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Abstract. In this paper we extend a conjecture of Ash and Sinnott relating 
niveau one Galois representation to the mod p cohomology of congruence sub- 
groups of SL n (Z) to include Galois representations of higher niveau. We then 
present computational evidence for our conjecture in the case n = 3 in the 
form of three-dimensional Galois representations which appear to correspond 
to cohomology eigenclasses as predicted by the conjecture. Our examples 
include Galois representations with nontrivial weight and level, as well as irre- 
ducible three-dimensional representations which are in no obvious way related 
to lower dimensional representations. In addition, we prove that certain sym- 
metric square representations are actually attached to cohomology eigenclasses 
predicted by the conjecture. 



1. Introduction 

In [21], Serre published his conjecture (which had existed in some form since 
1973) relating continuous odd absolutely irreducible Galois representations p : 
Gq — > GL2(F P ) with the mod p reductions of modular forms. He not only conjec- 
tured that a relationship existed, but also gave precise formulae describing where 
to find the predicted modular forms. 

In [4], Ash and Sinnott present a conjecture giving a relationship between odd 
niveau 1 Galois representations of arbitrary dimension n, and certain cohomology 
groups of congruence subgroups of GL n (Z). In the two-dimensional case, this con- 
jecture is closely related to Serre's conjecture. Ash and Sinnott present computa- 
tional evidence for their conjecture in certain three-dimensional cases, primarily in 
the case of three-dimensional level 1 reducible representations. In this paper we 
present additional computational evidence for the conjecture, including cases with 
nontrivial weight, level and nebentype. We also expand the conjecture to include 
representations of higher niveau and present computational evidence for this gen- 
eralization. The representations in section 7.2 are particularly interesting — they 
are the first examples in which a cohomology eigenclass seems to correspond to a 
native three-dimensional Galois representation (i.e. a Galois representation which 
is in no obvious way related to a one-dimensional or two-dimensional Galois repre- 
sentation). 

There is no problem in finding many Galois representations to which the con- 
jecture that we make applies. The challenge is in finding Galois representations for 
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which the predicted weights and levels allow computation of the associated cohom- 
ology classes and their Hecke eigenvalues. Our verifications of the conjecture involve 
finding representations which have fairly small weight and level, and computing the 
predicted cohomology groups and the action of Hecke operators on these groups for 
primes up to 47. We then compare the Hecke eigenvalues with the coefficients of 
the characteristic polynomials of the images of Frobenius, and if they match we 
claim to have evidence for the conjecture. We present many examples of Galois 
representations with weight and level small enough for us to work with, resulting in 
over 200 predictions (counting each weight associated to a Galois representation by 
Conjecture 3.1 separately). These examples are summarized in Tables 1 through 
8, in which we describe Galois representations and give predicted weights, levels, 
and characters. For all the examples listed in the tables we have computed the 
homology groups (which are naturally dual to the cohomology groups), and in all 
cases an eigenclass with the correct eigenvalues up to I = 47 [i = 3 in Table 1) did 
exist in the predicted weight, level and character. Our examples include cases with 
niveau 1, 2, and 3, as well as wildly ramified niveau 1 representations. We also call 
attention to Theorem 4.1 and the examples which follow it, in which the theory 
of symmetric squares is used to prove a prediction of Conjecture 3.1 for certain 
irreducible three-dimensional Galois representations. 



2. Definitions 

Let p be a prime number and F p an algebraic closure of the finite field F p with p 
elements. By a Galois representation, we mean a continuous representation of the 
absolute Galois group Gq of Q to a matrix group GL„(F p ). The representations 
with which we work in this paper will always be, in addition, semisimplc. We 
say that a Galois representation is odd if the image of complex conjugation is a 
nonscalar matrix, and that it is even if the image of complex conjugation is a 
scalar. 

For a given prime q we will denote a decomposition group at q in Gq by G q . This 
decomposition group then has a filtration by ramification subgroups G 9 ,i, with the 
whole inertia group above q equal to G q .o- We will often denote the inertia group 
Gp.o at p by I p . We fix a Frobenius element Frob 9 for each q, and we fix a complex 
conjugation Froboo. 

We will denote the fundamental characters of niveau n in characteristic p [18] 
by ip n ,d, d = 1, . .. ,n, and note that they are all Galois conjugates (over F p ) of 
V>ri,i- In many cases we will be interested in working with fundamental characters 
of niveau 2 and 3, so for brevity we will let tp = if>2,i, ip' = 4>2,2, and 8 = ^3,1, 
0' = tp3,2, and 8" — t/j 3i3 . Note that the cyclotomic character u> is equal to 

2.1. Hecke Operators. Let T (N) be the subgroup of matrices in SL n (Z) whose 
first row is congruent to (*, 0, . . . ,0) modulo N. Define Sn to be the subsemigroup 
of integral matrices in GL„((Q>) satisfying the same congruence condition, and having 
positive determinant relatively prime to N. 

Let H(N) denote the F p -algebra of double cosets T (N)S N T {N). Then H(N) 
is a commutative algebra which acts on cohomology and homology of Tq(N) with 
coefficients in any fySVJ-module. When a double coset is acting on cohomology 
or homology we call it a Hecke operator. Clearly, H(N) contains all double cosets 
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of the form T (N)D(£, k)T (N), where £ is a prime not dividing N, < k < n, and 

/I \ 



D(£,k) = 



is the diagonal matrix with the first n — k diagonal entries equal to 1 and the last 
k diagonal entries equal to £. When we consider the double coset generated by 
D(£, k) as a Hecke operator we call it T(£, k). 

Definition 2.1. Let V be an H(pN)- module, and suppose that v e V is a simul- 
taneous eigenvector for all T{£, k) and that T(£, k)v = a(£, k)v with a(£, k) € F p for 
all £ KpN prime and all < k < n. If 

p : G Q -> GL„(F p ) 

is a representation unramified outside pN and 

n 

J2(-l) k £ k{k - 1)/2 a{£, k)X k = det(J - p(Frob^)X) 

fc=0 

for all £ I pN, then we say that p is attached to v or that v corresponds to p. 
2.2. Level and Nebentype. Let 

p:G Q ^GL„(F p ) 

be a continuous representation. We will define a level and nebentype associated to 
p exactly as Serre does in [21]. 

For a fixed prime q ^ p, and i > 0, let gt — \p{G q ^)\. Note that this is a finite 
integer, since by continuity the image of p must be finite. Let M = F™ be acted on 
by Gq via p in the natural way, and define 

oo 

n„ = ^ — dim M /M Gq ' i . 

The sum defining n q is then a finite sum, since eventually the G 9j j are trivial. 
Definition 2.2. With p as above, define the level 

N(p) = l[q n °. 
<i¥=p 

Note that this product is also finite, since p is ramified at only finitely many 
primes, and n q is if p is unramified at q. 

In order to define the nebentype character, we again proceed exactly as Serre 
does in [21]. We factor det p — eu k , where w is the cyclotomic character modulo p, 
and e is a character Gq — > F p unramified at p. By class field theory, we may then 
consider e as a Dirichlet character 

e : (Z/JV(p)Z)* - F p . 

We then pull back the definition of e to 5jv by defining e to be the composite 
character 



S N - (Z/N(p)Zy -» F 



pi 
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where the first map takes a matrix in S n to its (1, 1) entry, and define F £ to be the 
one-dimensional space F p with the action of Sn given by e. 
We now define 

V(e) =V®W e . 

Letting T (N) act on V by reduction modulo p, we see that V(e) is a r (iV)-modulc. 
In addition, letting S p n act via e on F p , we see that V(e) is also an S^Ar-module. 

In specifying the nebentype, we will often refer to the unique quadratic character 
modulo p ramified only at a prime q > 3, and will denote this character by 

e q : Gq — > F p . 

We will also refer to the character £4, which is ramified only at 2 and cuts out the 
field Q( V / ^T). 

2.3. Irreducible GL„(F p )-modules. The natural generalization of the weight in 
Serre's conjecture is an irreducible GL„(F p )-module. To see this, we note that the 
Eichler-Shimura theorem [22] relates the space of modular forms of weight k to 
cohomology with coefficients in 

Sym 9 (C 2 ) 

with g = k — 2. Hence, an eigenform / of level N, nebentype e, and weight k gives 
rise to a collection of Heckc eigenvalues which, when reduced modulo p, also occur 
in 

H\T (N),V 9 (e)), 

where V g = Sym 9 (F p ) is the space of two- variable homogeneous polynomials of 
degree g over F p with the natural action of SL 2 (F p ). Ash and Stevens have shown 
[5] that any system of Hecke eigenvalues occurring in cohomology with coefficients 
in some GL„(F p )-module also occurs in the cohomology with coefficients in at least 
one irreducible GL„(F p )-module occurring in a composition series of the original 
module. Hence, there is some irreducible GL„(F p )-module W, such that the system 
of eigenvalues coming from / also occurs in H 1 (T n (N) 7 W(e)). Given this fact, 
it is natural to ask which irreducible component (s) gives rise to the system of 
eigenvalues. 

We may parameterize the complete set of irreducible GL„(F p )-modules as in 
[10]. 

Definition 2.3. We say that an n-tuple of integers (61, . . . , b n ) is p-restricted if 
< h — b i+ i <p—l, 1 < i < n — 1, 

and 

b n < p - 1. 

Proposition 2.4. The set of irreducible GL n (¥ p ) -modules is in one-to-one corre- 
spondence with the collection of all p-restricted n-tuples. 

The one-to-one correspondence in this proposition may be described explicitly 
as follows: the module F(b\,... ,b n ) corresponding to the p-restricted n-tuple 
(61, . . . , b n ) is the unique simple submodule of the dual Weyl module W(b\, . . . ,b n ) 
with highest weight (61 , . . . , b n ). Theorem 8.1 gives an explicit model for the module 
F{b\,b2,bs) in the case n — 3, but for larger n no general computational models 
are known to the authors. 
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In dealing with Galois representations it will often become necessary to associate 
an irreducible module to an n-tuple which is not p-restricted. We do this via the 
following definition: 

Definition 2.5. Let (a±, . . . , a n ) be any n-tuple of integers. Define 

F(ai,... ,a„)' =F(bi,... ,b„), 
where (£>i, . . . , b n ) is a p-restricted n-tuple for which 

di = bi (mod p — 1). 

We note that in certain cases (namely when some a* = ctj+i (mod p — 1)) the 
module F(ai,... ,a n )' may not be well defined. In this case, we interpret any 
statement concerning F{a\, . . . , a n )' to mean that the statement is true for some 
choice of F(b\, . . . ,b n ) as in the definition. For example, if p — 5, a statement 
concerning F(l, 0, 0)' is true if the statement is true for either F(l, 0, 0) or F(5, 4, 0) 
(or both). When dealing with modules defined by the prime notation, we will say 
that a module F(a\,... , a n )' is determined unambiguously if there is a unique 
p-restricted sequence congruent to (oi, . . . , o„) modulo p — 1. 

2.4. The strict parity condition. We modify slightly the statement of the strict 
parity condition in [4] for ease of exposition, but our formulation is logically equi- 
valent to that in [4]. 

Definition 2.6. Let V = F™ be an n-dimensional space, with the standard action 
of GL„(F p ). A Levi subgroup L of GL n (F p ) is the simultaneous stabilizer of a 
collection D±, . . . , Dk of subspaces such that V = Di. If each Di has a basis 
consisting of standard basis vectors for V, then L is called a standard Levi subgroup. 

Example 2.7. The standard Levi subgroups of GL 2 (F p ) are the subgroup of diagonal 
matrices and the whole of GL 2 (F p ). 

Example 2.8. The standard Levi subgroups of GL 3 (F p ) are the subgroup of diagonal 
matrices, the whole of GL 3 (F p ), and the three subgroups 






Definition 2.9. Let p : Gq — > GL„(F p ) be a continuous representation. A stan- 
dard Levi subgroup L of GL„(F p ) is said to be p-minimal if L is minimal among 
all standard Levi subgroups which contain some conjugate of the image of p. 

Definition 2.10. A semisimple continuous representation p : Gq — ► GL„(F p ) sat- 
isfies the strict parity condition with Levi subgroup L if it has the following prop- 
erties: 

1. The image of p lies inside a p-minimal standard Levi subgroup L, 

2. The image of complex conjugation is conjugate inside L to a matrix 

I -1 



with strictly alternating signs on the diagonal. 
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Example 2.11. Any odd irreducible two-dimensional (resp. three-dimensional) rep- 
resentation satisfies strict parity, with L — GL 2 (F p ) (resp. L = GL 3 (Fj,)). 

Example 2.12. Let p be the direct sum of a two-dimensional odd irreducible repre- 
sentation and a one-dimensional representation, with image contained inside 












* 




r 

L= 


* 




r 

or L = * 


* 


• 


\o 


* 












Then p satisfies the strict parity condition, with Levi subgroup L. 

Example 2.13. Let p be the direct sum of a two-dimensional even irreducible rep- 
resentation and a one-dimensional representation, with the image of p contained 
inside 

/ * 

L = 

Then p satisfies strict parity with this Levi subgroup exactly when p is odd. 

Remark 2.14. Note that any odd three-dimensional Galois representation is conju- 
gate to a representation which satisfies the strict parity condition for some standard 
Levi subgroup L. More generally, if jrho is an n-dimcnsional representation where 
the number of +1 eigenvalues and the number of —1 eigenvalues of complex con- 
jugation differ by at most one, then p satisfies the strict parity condition for some 
standard Levi subgroup L. 

Definition 2.15. If p : G — * GL„(F p ) lands inside a Levi subgroup L, and a : 
G — ► GL„(F p ) is another representation of G, we say that 

P CT 

if there is a matrix M £ L such that 

Mp(g)M- 1 = a(g) 
for all g e G. If L = GL„(F p ), then we may write 

2.5. Weights. We now begin to predict the weights (or irreducible modules) for 
which we expect to find cohomology eigenclasses with p attached. Following the 
example of Serre's conjecture, we expect these weights to be determined by the 
restriction of p to a decomposition group at p, so we are interested in studying 
representations of the decomposition group G p . For convenience, we will denote 
the inertia group G p .o by I p and the wild ramification group G Pi i by We begin 
by considering simple representations of G p . 

Lemma 2.16. Let V be a simple n- dimensional ¥ p [G p ]-module, with the action of 
G p given by a representation p : G p — > GL(V) . Then we may choose a basis for V 
such that 

M \ 

p\i p = 

\ <PnJ 

with the characters <f\,... ,ip n equal to some permutation ofip^ 1 , . . . , for some 
m e Z. 
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Proof. This proof is almost identical to the proof in [13] for two-dimensional repre- 
sentations. We first note that p has finite image, so that we may actually realize it 
over a finite extension of F p . Hence, we may find an F p ™ [G p ]-module V, such that 
V = V ® F p . We note that /„, must act trivially on V, since the invariants V m 
are a G p -submodule of the simple module V, and also nontrivial (since the image 
of I w under p is a p-group). Hence, we may diagonalize p\i p . Since the Frobenius 
acts on the tame inertia as pth powers, we see that the set of diagonal characters 
must be stable under taking pth powers. Finally, since V is simple, the Frobenius 
must permute the diagonal characters transitively, resulting in the characterization 
given above. □ 

Remark 2.17. Note that for a given V, Lemma 2.16 yields n distinct values of to 
modulo (p n — 1). If mo is one of them, the others are congruent to pmo,p 2 mo 7 ■ ■ ■ ,p n ~ 1 m 
modulo (p n — 1). 

Definition 2.18. Let V be a simple G p -module, diagonalized as in Lemma 2.16 
with some choice of exponent m. Write to as 

to = oi + a 2 p H h a n p n_1 , 

with < a, — a„ < p— 1 for all i. Suppose that (£>i, . . . , b n ) satisfies &j > b i+ i for all 
i < n and is obtained by permuting the entries of (ai, . . . , a n ). Then we say that 
(bi, . . . , b n ) is derived from p. If the action of G p on V is given by a representation 
p we say that the n-tuple is derived from p. 

Remark 2.19. Note that not all values of to have an expansion of the form given 
here. For example, if p = 5, n = 3, to = 30, there is no expansion satisfying the 
above properties. It is a simple exercise to see that every simple module has at 
least one derived n-tuple, and that a given value of m yields a unique n-tuple, if it 
yields any. Hence a simple n-dimensional G p -module may have at most n n-tuples 
derived from it, but can have fewer. 

Now let V be any n-dimensional G p -module, with the action of G p given by 
p : G p — > GL(V). We may find a composition series 

{0} = V C Vi C • • • C V k = V. 

Let each composition factor VijVi-x have dimension di, and set do = 0. 

By diagonalizing p on each simple composition factor, we may find a basis 
(ei, . . . , e„) of V such that p is upper triangular, with diagonal characters 

OPl.l)--- > <Pl,di, <P2,1, ■ ■ ■ ,<P2,d 2 ,--- ,<Pk,l,--- t<Pk,d k ), 

where the first d\ characters come from the action on Vi/Vo, the next d 2 from the 
action on V2/V1, etc. For each composition factor, choose rm so that for some j, 
— Vi.j) an d so that rm yields a d,-tuple derived from Vi/Vi-i. Concatenating 
these di-tuples gives us an n-tuple (01, . . . , a n ). 

We wish to preserve the order of the integers in our n-tuple which come from an 
individual composition factor, so we make the following definition. 

Definition 2.20. A permutation a of the integers {1, . . . , n} is compatible with 
the filtration 

= V C Vi C . . . C V fe = V 
given above, if for < s < k, and a, b e [1 + X)j=o dj,d s+ i + X^=o 4j] a < b, 
we have a(a) < a(b). 
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Definition 2.21. Let V be an n-dimensional G p -module with chosen basis {ei, . . . , e„} 
with respect to which the action of G p is upper triangularized, and let (oti, . . . , a n ) 
be an n-tuple obtained as above. If a is a permutation of the integers {1, . . . , n} 
compatible with the filtration above and such that the action of G p with respect 
to the ordered basis {e a n\, . . . , e CT („)} remains upper triangular, then we will say 
that the n-tuple (ovm, . . . , a a (n)) is derived from V. 

Remark 2.22. Note that there is at least one (and possibly more) n-tuple derived 
from V, namely the original n-tuple (ai, . . . ,a n ). In addition, even the choice of 
this original n-tuple is not unique, so that there will usually be many n-tuples 
derived from a given V. 

Definition 2.23. Let p : Gq — > GL n (¥ p ) be a scmisimplc continuous representa- 
tion, conjugated to land in a p-minimal standard Levi subgroup L. Let D\, . . . , 
be the subspaces of F™ given in the definition of L. Then we have representations 
Pi : Gq — > GL(Di), which make each D, into a GQ-module. Let G p be a decom- 
position group above p, and consider each Di as a G p -modulc. Let di = dimD^, 
and let (a\, . . . , a^J be a di-tuple derived from Di as above. If the standard basis 
elements of F™ which span Di are ej T (1 < r < di) with j r < j s for r < s, then set 
bj r = a r for r = 1, . . . , di. Doing this for each Di produces an n-tuple (b±, . . . ,b n ). 
Such an n-tuple will be said to be derived from p, with Levi subgroup L. 

Remark 2.24. Note that the above discussion may (in many cases) be summarized 
more informally as follows: given a representation p : Gq — > GL„(F P ) which lands 
inside a p-minimal standard Levi subgroup L, we may upper triangularize its re- 
striction to inertia by conjugating by an clement of L. This will give a sequence 
of characters of the tame inertia group on the diagonal. Group these characters 
together into "niveau d collections" (a niveau d collection is set of d characters, each 
a power of a different fundamental character of niveau d with the same exponent 
to, and all appearing in the same "Levi Block"). For a given niveau d collection, 
write the exponent to as ai + a 2 p + • • • + a<jp , with < ai — a n < p — 1 for all 
i, and let (&i,.. . , 6<j) be the ordered (decreasing) ci-tuple with the same compo- 
nents as (ai, . . . , ad)- Then construct an n-tuple (ci, . . . , c„) as follows: if the ith 
character in the niveau d collection is in the kth diagonal position in the image of 
p, set Cfe = hi (note that the order of the hi should be preserved in the n-tuple). 
This procedure gives the same derived n-tuples as above, except when there is a 
combination of wild ramification and multiple niveau d collections containing the 
same characters, in which case the more complicated procedure described above is 
needed. 

3. Conjecture 

Conjecture 3.1. Let p : Gq — > GL n (¥ p ) be a continuous semisimple Galois rep- 
resentation. Suppose that p satisfies the strict parity condition with Levi subgroup 
L. Let (ai, . . . , a n ) be an n-tuple derived from p with the Levi subgroup L, and 
define V = F{a x - (n - 1), a 2 - (n - 2), . . . , a n - 0)'. Further, let N = N(p) be the 
level of p and let e = e(p) be the nebentype character of p. Then p is attached to a 
cohomology eigenclass in 

H*(T (N),V(e)). 
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Remark 3.2. We note that in the case of two-dimensional Galois representations, 
we may take the * to be or 1, and in fact for irreducible two-dimensional repre- 
sentations we may take * to be 1. 

In the case of three-dimensional Galois representations we may take * to be 
at most 3, and for irreducible Galois representations (or sums of an even two- 
dimensional representation with a one-dimensional representation) we may take 
* to be equal to 3, as explained in [4]. As mentioned previously, any odd two- 
dimensional or three-dimensional representation is conjugate to a representation 
which satisfies strict parity for some standard Levi subgroup L. 

In our computations, we test the conjecture for three-dimensional representations 
by computing H 3 . In cases where p is the sum of three characters or the sum of an 
odd two-dimensional representation and a character we are thus actually testing a 
stronger assertion than Conjecture 3.1, namely that the cohomology class exists in 
H 3 . See for example Tables 3 and 7. We did not test any p which are sums of three 
characters in this paper, but several examples of such may be found in [3] and [1]. 
In addition, we do not present computational examples for p = 2, as this would 
involve rewriting portions of our computer programs. In addition, for p = 2 and 
p = 3, our computational techniques (based on those in [1]) do not always compute 
the whole of H 3 . Nevertheless, we have no reason to doubt our conjecture for these 
primes. In particular, problems with the weight and nebentype that occur when 
p = 2 or p = 3 for Serre's original conjecture involving classical modular forms 
modulo p should not occur for our conjecture which involves mod p cohomology. 

Remark 3.3. Note that Conjecture 3.1 applies to Galois representations of arbitrary 
dimension, but we have no computational evidence for dimension higher than 3. 
Forthcoming work of the first author with P. Gunnells and M. McConncll touches 
on the case of certain four-dimensional representations. 

Remark 3.4. Note that the conjecture makes no claim of predicting all possible 
weights which yield an cigcnclass with p attached. In fact we have three types of 
computational examples in which additional weights (not predicted by the conjec- 
ture) do yield eigenclasses which appear to have p attached. 

The first type of additional weight occurs if p is attached to a "quasi-cuspidal" 
eigenclass (for instance if p is either irreducible or reducible as a sum of an even 
two-dimensional representation and a character). In this case, for certain weights, 
we may define an extra weight as follows: 

Definition 3.5. Let F(a, b, c) be an irreducible GL„(F p )-module, with a—c < p—2. 
Then we may define 



Then we say that M is the extra weight associated to F(a, b, c). 

Applying [10, Proposition 2.11] it is easy to see that if F(d,e,f) is the extra 
weight associated to F(a, b, c), there is an exact sequence 



Now, suppose that p is attached to a quasi-cuspidal cohomology eigenclass in weight 
F{a,b,c). Examining the long exact homology sequence associated to this short 
exact sequence, we find that a quasi-cuspidal eigenclass a in H 3 (T (N), F(a, b, c)(e)) 



M = F(d,e,f) = 



F(p- 2 + c,b,a- (p- 2)) if a > p - 2 

F(2(p - 2) + c + 1, b+ (p - 1), a + 1) if a < p - 2 



0->F(d,e,/)-> W(d,e,f)^F(a,b,c 



:)-0. 
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(in particular, any eigenclass corresponding to an irreducible Galois representation) 
is either the image of an eigenclass in H^(To(N),W(d,e, f)(e)), or has nonzero 
image /3 in H 2 (T (N), F(d,e, /)(e)). In the second case, (3 is an eigenclass, and 
using Theorem 3.10 and Lcfschctz duality we find that there is an eigenclass 7 
in H^{Yq{N), F(d,e, /)(e)) which has the same eigenvalues as a. Hence, for each 
quasi-cuspidal eigenclass in an appropriate weight, there are two possibilities: cither 
the eigenclass lifts to the dual Weyl module, or the eigenclass gives rise to another 
eigenclass with the same eigenvalues in the extra weight. Our experimental evidence 
supports the hypothesis that in all such cases a quasi-cuspidal eigenclass gives rise 
to another eigenclass with the same eigenvalues in the extra weight. 

The second class of additional weights which we have observed consists of certain 
weights which would be predicted by our conjecture if we eliminated the strict parity 
condition. These additional weights have only been observed for representations p 
which are either the sum of three characters or the sum of an odd two-dimensional 
representation and a character. These additional weights seem to occur fairly rarely 
and sporadically, and may be related to the occurrence of eigenclasses in H 2 which 
have p attached. A full investigation of them would require new computational 
techniques, beyond those developed in this paper. 

The third class of additional weights consists of extra weights associated to 
weights which would be predicted by our conjecture but for the strict parity con- 
dition. As in the second case, these additional weights only occur rarely, and only 
for reducible p. 

Before beginning to present computational evidence for Conjecture 3.1, we begin 
by proving several facts about the conjecture. 

Theorem 3.6. // Conjecture 3.1 is true for a representation p, then it is true for 
the representation p®u s , where oj is the cyclotomic character modulo p. 

Proof. First note that twisting by iv s does not affect the predicted level or nebentype 
in any way. Denote the level of p by N and the nebentype of p by e. 
If p has niveau 1, then this is just Proposition 2.6 of [4]. 

For higher niveau representations, we note that twisting by lo s changes the value 
of m coming from a niveau d character by s(l+p+- ■ ■+p d ~ 1 ), hence it changes all the 
values of arising from m by s. Following this change through the permutations 
involved in deriving an n-tuple, we find that twisting a representation p by lo s adds 
s to each element of a derived n-tuplc. This change is then reflected in the predicted 
weight, and we have that the set of predicted weights for p<E>uj s is precisely the set 
of twists by det s of the predicted weights of p. 

Finally, if an eigenclass v shows up in weight V, and has p attached, then we 
may consider v as lying in cohomology with weight V <g> det s , and see easily (as 
in [4]) that in this new cohomology group v has p <g> uj s attached. Hence, if p is 
attached to a cohomology class in each of the weights predicted by Conjecture 3.1, 
then p®to s will be as well. □ 

We now note that there is a correspondence between systems of Hecke eigen- 
values arising from modular forms and systems of eigenvalues arising from arith- 
metic cohomology in characteristic p, similar to that given by the Eichler-Shimura 
isomorphism in characteristic 0. In particular, we note that by [6, Proposition 2.5], 
for p > 3, any system of Hecke eigenvalues comes from the mod p reduction of an 
eigenform of level N, nebentype e and weight k = g + 2 if and only if is comes from 
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a Hecke eigenclass in H 1 {T (N), V g (W p )(e)), where V g (¥ p ) is the gth symmetric 
power of the standard representation of GL 2 (F p ). 

Theorem 3.7. If p > 3, Serre's conjecture implies Conjecture 3.1 for n = 2. 

Proof. For a complete description of Serre's conjecture, including Serre's prediction 
of the weight, see [21] or [13]. 

There are two cases, where p is niveau 1 or niveau 2. In either case, we note 
that the level and nebentype predicted by Serre's conjecture are identical to those 
predicted by Conjecture 3.1, so that we need only deal with the weight. 

Suppose that p : Gq — > GL 2 (¥ p ) is odd, semisimple, and has niveau 1. If p is 
reducible, Conjecture 3.1 is true [4, Proposition 2.7], so we may assume that p is 
irreducible. If p is tamely ramified, we have that 



with < oi, a<i < p — 2. Conjecture 3.1 predicts a weight of F(a\ — 1, a 2 )'. 
If ci2 < &i, then 



and Serre's conjecture claims that p®oj~ a2 corresponds to a modular form of weight 
1 + ai — a 2 , or (via [6, Proposition 2.5]) that p®w~ a2 corresponds to a cohomology 
class with coefficients in F{a\ — a 2 — 1,0). Twisting by cu a2 (which corresponds to 
twisting the weight by det" 2 ), we find that p corresponds to a cohomology class 
with coefficients in F{a\ — 1, a 2 ), exactly as predicted by Conjecture 3.1. 
If a 2 > ai, then 



and by Serre's conjecture (together with [6, Proposition 2.5]), p ® Lu v ~ 1 ~ a2 corre- 
sponds to a cohomology class with coefficients in F(p — 2 + a\ — a 2 ,0). Twisting 
by oj a2 , as before, we find that p has weight F(a\ — 1 + (p — l),a 2 ), exactly as 
predicted. 

Now if p is wildly ramified at p, then 



with < a < p — 2 and 1 < (3 < p — 1, and Conjecture 3.1 predicts a weight of 
F(/3 — l,a)' . Before applying Serre's conjecture, we will twist p by uj~ a , to obtain 



Applying Serre's conjecture to this representation, we find that it has weight 

1. I + {[3 -a) (or F(P - a - 1, 0)) if (3 > a + 1. 

2. 2 (or F(0, 0)) if f3 = a + 1 and p <E> ui~ a is peu ramifiee. 

3. p + 1 (or F{p — 1, 0)) if (3 = a + 1 and p <g> uj~ a is tres ramifiee. 

4. 1 + ([3 - a) + (p - 1) (or F{j3 - a + (p - 1) - 1, 0) if /? < a 

Twisting each of these weights by det Q , we find that p corresponds to a cohom- 
ology class in weight F(f3 — 1, a)' in every case (note that when (3 — 1 < a we may 
add p — 1 to j3 — 1 to obtain a p- restricted pair) . 

This proves the theorem in case p has niveau 1 . 
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Suppose that 



P\I, 



P 





) 



where m = a + bp, and < a — b < p — 1 (note that if a = b, we are really in 
niveau 1). For simplicity we use the fact that ip and tp' have order p 2 — 1 to reduce 
to the case where < m < p 2 — 1, so that b < p — 1. The weight predicted by 
Conjecture 3.1 is then F(a — 1, 6)'. 



so that by Serre's conjecture p <g> w~ fc corresponds to a cohomology class with coef- 
ficients in F(a — b — 1, 0). Twisting by w , we see that /? then corresponds to a 
cohomology class with coefficients in F(a — 1,6), exactly as predicted. 



We now prove a partial converse to Theorem 3.7, which shows that in certain 
cases Conjecture 3.1 is actually equivalent to Serre's conjecture. 

Theorem 3.8. Assume Conjecture 3.1. Let p > 3, and let p : Gq — > GLz(Fp) 
be a semisimple continuous odd Galois representation. If each weight predicted by 
Conjecture 3.1 is defined unambiguously, then Serre's conjecture is true for p. 

Proof. We may clearly assume that p : Gq — > GL2(F p ) is irreducible, since Serre's 
conjecture says nothing about reducible representations. 

First, note that p can not be attached to any class in H°, since according to [2, 
Theorem 4.1.4], any class in H° is a twist of a "punctual" class, and a punctual 
class corresponds to a reducible representation by [2, Lemma 4.1.2]. 

Conjecture 3.1 implies that p is attached to an eigenclass in H 1 (Tq(N), V(e)), 
where N, V, and e are as predicted in the conjecture. We note that the level and 
nebentype predicted by Conjecture 3.1 are exactly the same as those predicted by 
Serre's conjecture. 

If p is tamely ramified and has niveau 1, then we have 



and we may further conjugate p so that 0<b<a<p — 1. The weights predicted 
by Conjecture 3.1 are then F(a — 1,6)', and (permuting the diagonal characters) 
F(b — l,a)'. These will be defined unambiguously exactly when a ^ 6+1. For 
a > b + 1, wc have that F(a — 1, 6) embeds in F(a — 1 + bp, 0), so conjecture 3.1 
predicts that p is attached to a cohomology eigenclass in weight F(a — 1 + bp, 0), 
since any system of eigenvalues occurring in a submodule will occur in the containing 
module [4]. This implies (by [6, Proposition 2.5]) that p is attached to an cigenform 
of weight 1 + a + bp, which is exactly the weight predicted by Serre's conjecture. For 
a = b = 0, the predicted weights for Conjecture 3.1 and Serre's conjecture are both 
F(p —2,0). For a = b ^ 0, Conjecture 3.1 predicts a weight of F(a — 1 +p — 1, 6), 
while Serre's conjecture predicts a weight of F(b — 1 + pa,0). Using [10, Table 1] 
(specifically the last line, as 6 ^ 0), we see that F(a — 1 +p — 1, 6) is a subquotient 
of F(b — 1 + pa, 0). Hence we are finished if we can show that the system of 
eigenvalues corresponding to p in weight F(a —l+p—l,b) also shows up in weight 
F(b— 1 +pa, 0). Lemma 3.9 shows that systems of eigenvalues of eigenclasses which 



Now, 




Hence, Serre's conjecture implies Conjecture 3.1, for n = 2. 



□ 
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are not twists of punctual classes are inherited from subquotients, so that we are 
finished. 

For a tamely ramified niveau 2 representation the proof is essentially identical — 
one of the weights predicted in Conjecture 3.1 embeds in the module corresponding 
to the weight predicted by Serre's conjecture. 

If p is wildly ramified then we have 



Conjecture 3.1 then predicts a weight of F(a — 1,(3)', which is unambiguously 
defined as long as a ^ (3 + 1 (mod p — 1). 

In order to apply Serre's conjecture we normalize so that 1 < a < p — 1, and 
0</3<p-2. 

If a > (3 and a ^ (3 + 1, then Serre's conjecture predicts a weight of F(a — 1 + 
(3p, 0), which contains F(a —1,(3) as a submodule, hence we are finished as before. 

If a < (3, then Serre's conjecture predicts a weight of 1 + (3 + pa, and we have 
that F(a - 1,(3)' = F(a -l+p-1,/3). Using [10, Table 1] as before, we find 
that F(a — 1 +p — 1,(3) is a subquoticnt of F((3 — 1 +pa, 0), which is the module 
corresponding to the weight predicted by Serre's conjecture. Hence, by Lemma 3.9, 
we are finished. □ 

Lemma 3.9. If a is an eigenclass in H 1 (Tq(N), A), where A is a subquotient of a 
GL2(F) -module B, a is not a twist of a punctual eigenclass, and p > 3 ; then there 
is an eigenclass in H 1 (Tq(N), B) with the same eigenvalues as a. 

Proof. Let T C S C B, with S/T = A, and examine the long exact cohomology 
sequence arising from the short exact sequence 

O^T^S^A^O. 

Note that since p > 3, H 2 (T n (N),T) = 0, so that the eigenclass a must come from 
a class a in i? 1 (ro(iV), S). By [5], we may replace a by an eigenclass having the 
same eigenvalues as a, (calling the new class a again). The long exact cohomology 
sequence arising from the short exact sequence 

0^ S -» B -» B/S ^0 

then shows that a goes to a nonzero class (3 in H 1 (T (N), B), since it cannot come 
from H°(T (N),B/S) (as it is not a twist of a punctual class). Clearly (3 has the 
same eigenvalues as a. □ 

Theorem 3.10. Assume that p : Gq — > GL n (¥ p ) is attached to an eigenclass a in 
H 1 (T (N), V(e)), where N, e, and V are the level, nebentype, and a weight predicted 
for p. Then p v = 1 p^ 1 is attached to a cohomology class (3 in H l (T (N), W^e -1 )), 
where W — V* <g> det~'" _1 \ Further, the level, nebentype, and a weight predicted 
for p v are N , e~ x , and W . 

Proof. The proof that there is a (3 in the indicated cohomology group with p v at- 
tached is exactly the same as the proof of [4, Proposition 2.8]. For p of niveau 1, Ash 
and Sinnott also prove that the invariants of p v are as above. The level and neben- 
type computations remain the same regardless of the niveau of the representation, 
so we need only show that W is a predicted weight for p v . 
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We will show that if (61, . . . , b n ) is a derived n-tuple for p, then (— b n , . . . , —61) 
is a derived n-tuple for p v . Then, since (F(oei, ... ,«„)')* = F(— a n , . . . , — oei)' , it 
follows that if V is a predicted weight for p, then W is a predicted weight for p v . 

It is an easy exercise to reduce the question to simple representations of G p . Sup- 
pose that p is a simple representation of G p , with the n-tuple (61, . . . , b n ) derived 
from it. Then there must be some exponent m such that 

M \ 
p\ip=\ 

\ <PnJ 

where (ipi, . . . , ip n ) is some permutation oftp™^, . . . , ip™ n - Then —to is an exponent 
associated to p v in the same way, as is any multiple of —to by a power of p. Now 
to = a\ + a 2 p + • • • + a n p n ~ l , where the a» are some permutation of the decreasing 
n-tuple (61, . . . ,b n ), with < — a n <p—l. Let be the largest of the en, which 
is equal to b\. Then —p n ^ 1 ^ k m is congruent (modulo (p n — 1)) to 

ri—2 — k ^n — l — k 

-afe+i - ... - a n p - dip - ... - a k p 

with < di — ak < p — 1, so that (— 6„, . . . , —61) is easily seen to be an n-tuple 
associated with p v . □ 

3.1. Heuristic for the niveau n case. For the most part, we have derived our 
conjecture using Serre's conjecture as a model. We can provide a suggestive heuris- 
tic for one feature of our conjecture: the weight of a niveau n representation into 
GL„(F P ). 

Let p : Gq — » GL„(F p ) be given such that 

M \ 

p\i p ~ 

where the ipi are powers of a fundamental character of niveau n, and are conjugate 
to each other. 

Let us suppose that p lifts to a p-adic representation 6 unramified at almost 
all primes. Further, suppose that 9 comes from a motive M with good reduction 
at p, which would conjecturally be the case & were attached to an automorphic 
representation tt of cohomological type of level N prime to p cf. [9]. Then 6 is 
crystalline. So by analogy it is reasonable to assume that p is "crystalline" in the 
sense of [14], i.e. that it corresponds to a filtered Frobenius module for ¥ p . 

Now write tp 1 = ^ 1 +a 2 p+-+a nP "- 1 with < a* < p - 1. By [14, Theorem 0.8], 
there is indeed a unique filtered Frobenius module <1> over F p that corresponds to 
a representation of Gq p into GL„(F p ) whose restriction to I p is equivalent to p\i p . 
This is our motivation for choosing the a, in the given range. 

Assuming again that 6 and M exist, the Hodge numbers of M would be the 
same as the Hodge- Tate numbers of 0|g q , and these in turn would be the same 
as the jumps in the filtration of the filtered Frobenius module associated to Q\g® p ■ 
If we take the latter to be the same as the jumps in <!>, they are a\, . . . , a n . 

Now suppose we are in the "generic case," so |aj — aj\ > 1 for i ^ j. Let 
,&n} = {^i,... ,a„}, with b\ > 62 > • • • > b n . Assuming the general 
picture of Clozel (following Langlands) of the relationship between automorphic 
representations and motives, as found in [9], especially chapters 3 and 4, the motive 
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M predicts the existence of a tt attached to M such that <g> W has (g, K) 
cohomology, where W is the irreducible representation of GL„(C) with highest 
weight (bi - (n - l),b 2 - (n - 2), . . . , b n ). 

By analogy, we conjecture that p will be attached to a cohomology class with 
weight V = F(bi — (n — 1), b 2 — (n — 2), . . . , b n ). After all, p is the reduction of O 
modulo p, and W mod p (or more precisely the reduction modulo p of a model for 
W over Z p ) has V as a composition factor. If we now require our conjecture to be 
closed under twisting by powers of lu, a simple exercise yields the conjectural weights 
in Conjecture 3.1 for niveau n, dimension n, in the generic case. By "continuity" 
we extend the heuristic to the non-generic case. 



4. Symmetric Squares 

Using work of Ash and Tiep [7] , who proved that certain Galois representations 
arc in fact attached to cohomology eigenclasses, we are able to verify certain special 
cases of Conjecture 3.1. 

Theorem 4.1. Let a : Gq — > GL 2 {¥ p ) be a continuous irreducible odd Galois 
representation ramified only at p, for which Serre 's conjecture is true, and let k be 
the weight predicted by Serre 's conjecture. Then if 2 < k < (p + 3)/2, Sym 2 a is 
attached to a cohomology eigenclass in weight F(2(k — 2), k — 2, 0), and this weight 
is predicted by Conjecture 3.1. 

Proof. By [6, Proposition 2.5], we see that a is attached to a cohomology eigenclass 
in H 1 (SL 2 (Z), U h (¥ p )), where h = k-2, and U h (¥ p ) = Sym h (¥ 2 p ), with the standard 
action of GL 2 (¥p) on F 2 . Then, by [7, Corollary 5.3], Sym 2 a is attached to a 
cohomology eigenclass in i? 3 (SL 3 (Z), F(2h, h, 0)). Hence we need only show that 
the weight F(2h, h,0) is predicted by Conjecture 3.1. 
If a has niveau 1, this is trivial, since we must have 



so that 



1 



Sym 2 cr| 7p - I lo^ 1 * 



If a has niveau 2, then we must have 
with 1 < k - 1 < (p - l)/2, so that 

ty2(fc-l) 

SymV| /p - I w fe_1 



^2(fe-l)^ 

with 2 < 2(fc — 1) < p — 1. Clearly a predicted weight for this representation is 
F(2(fc-2),fc-2,0). 

□ 
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Example 4.2. Let K be a totally complex ^-extension of Q, such that the quartic 
subfield of K has discriminant p 3 , where p is a prime congruent to 5 mod 8 (for ex- 
amples of such fields, see [11]. The unique three-dimensional irreducible unimodular 
mod p representation of S4 gives rise to an irreducible unimodular representation 
p : Gq — > GL/3(Fp) which is ramified only at p. This representation is (up to a twist 
by a power of the cyclotomic character) the symmetric square of a two-dimensional 
irreducible representation a : Gq — > GL 2 (F p ) with projective image isomorphic to 
S4 and image of order 96 [19]. Serre's conjecture is true for a, since a has a lift to 
a two-dimensional irreducible complex Galois representation with solvable image, 
to which we may apply Langlands-Tunnell. Hence a is modular and so, by the 
e-conjecture, Serre's conjecture holds for a (see [11] for more details). One easily 
checks that a has niveau 1, and that the weight predicted by Serre's conjecture 
for a is (p + 3)/4, so that Theorem 4.1 applies. Hence, at least one of the weights 
predicted for by Conjecture 3.1 yields an eigenclass with p attached. In fact, this 
weight is F((p - 5) /2, (p - 5)/4, 0) <g> det 3(p ~ 1)/4 . 

Example 4.3. Let K be a totally complex ^-extension of Q, such that the quartic 
subfield of K has discriminant — p, where p is a prime congruent to 3 mod 8. Let p 
be the unimodular irreducible three-dimensional Galois representation associated to 
K as above. Again, there is a two-dimensional irreducible representation a : Gq — » 
GL 2 (F p ) with projective image isomorphic to S4, such that a is ramified only at p 
[19] (this time the image of a has order 48), and (again up to a twist by a power of 
the cyclotomic character), p is the symmetric square of a (note that up to twisting 
the symmetric square depends only on the projectivization of a representation). 
One checks easily that Serre's conjecture predicts a weight of (p + l)/2 for a (again 
a has niveau 1), and that (just as above), Serre's conjecture is true for a. Hence, 
one of the weights predicted by Conjecture 3.1 does in fact contain an eigenclass 
with p attached. In this case, the weight is F(p - 3, (p - 3)/2, 0) <g> det (p ~ 1)/2 . 

Example 4.4. Let if be a complex S4 extension of Q, with K ramified at only one 
prime p, with p congruent to 3 modulo 8, and with ramification index at p equal 
to 4 (for examples of such extensions, see [11]). Let p be the unique unimodular 
irreducible three-dimensional mod p Galois representation with image isomorphic 
to S4 and such that the fixed field of the kernel of p is K. Then, up to twisting, 
p is the symmetric square of a representation a : Gq — > GL 2 (F p ) with image 
isomorphic to S4. In this case, a has niveau 2, Serre's conjecture is true for a 
and its twists, and a twist of a has weight (p + 5)/4 [11], so that Theorem 4.1 
applies. Hence, one of the weights predicted for p gives a cohomology group which 
contains an eigenclass predicted for p. In this case, the weight which works is 
F((p - 3)/2, (p - 3)/4, 0) ® det (3p ~ 5)/4 . 

5. Niveau 1 representations 

5.1. Reducible representations in level 1. In [4] Ash and Sinnott deal exten- 
sively with reducible representations ramified at only one prime. Each of their 
examples was a direct sum of an even two-dimensional representation with a one- 
dimensional representation, and they included cases where the two-dimensional 
representation had image isomorphic to a dihedral group, or projective image isom- 
orphic to A4. They did not give examples in which the projective image was 
isomorphic to S4 or A 5 . 
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We recall their construction from [4]: 

Let a : Gq — > GL 2 (F p ) be an irreducible representation with the following 
properties: 

1. a is unramificd outside p; 

2. The image of a has order relatively prime to p; 

3. ^(Froboo) is central, where Froboo is a complex conjugation in Gq; 

4. a(G Pi o) has order dividing p — 1. 

Then choosing integers j and fe appropriately, we find that the representation p = 
<7<8> lq3 Q>Lu k is three-dimensional and odd, and by adjusting j and k, we may adjust 
the predicted weight of p to some extent. In particular, we need to choose j and k 
to have opposite parity if ^(Froboo) = 1, and the same parity if ^(Froboo) = — 1. 
In addition, we choose j and k to give the simplest possible weight. 

The reducibility of these representations makes it possible to reduce the weight to 
calculable levels, however in the examples that we consider here the weight will still 
be quite high. Hence, rather than being able to calculate many Hecke eigenvalues, 
time constraints make it impractical to calculate more eigenvalues than those at 2 
and 3. 

We begin by specifying the fixed field of the kernel of the projective image of a, 
which will be a totally real number field. 

5.1.1. Representations of type A4. In [4] Ash and Sinnott present several examples 
of reducible Galois representations which are sums of one-dimensional characters 
with even two-dimensional representations having projective image isomorphic to 
A4. Using the same computational techniques as in [1], we have been able to 
find other ^-extensions for which we can compute the predicted quasicuspidal 
homology classes. These examples are given in Table 1. 

We begin with a quartic polynomial / which has four real roots and whose 
splitting field K is an ^-extension of Q ramified only at one prime p. We know 
(by the lifting Lemma in [4]) that K sits inside an ^-extension K of <Q>, with 
K/Q ramified only at p. In fact, there are two possibilities for K, following [4], we 
take K to be the one which has ramification index 3 at p. Let K4 be the quartic 
extension of Q defined by /. We note that K4 must be contained in an octic 
subextension K% of K, with K%/Ki unramified at all finite primes. Since K$ has K 
as its Galois closure, we may determine whether K is totally real or totally complex 
by comparing the two-ranks of the class group and narrow class group of K4. For 
instance, whenp = 1009, the class number of K4 is two, and the narrow class group 
is cyclic of order four. Thus, the two class groups have the same two-rank, so K 
must be real (since K% and all its conjugates must be real). If K is totally real, we 
write its sign as 1, otherwise its sign is —1. 

Now A4 has a unique two-dimensional irreducible unimodular mod p represen- 
tation cr : Gq — > GL 2 (F p ). We see easily that a\i p — io d tu~ d 1 with d = (p— l)/3. 
We now take p = a® uj j ' (B uj k , with j = 2d and k = 1 if the sign of K is 1, and k = 2 
otherwise. We note that p satisfies the conditions of the construction of [4], and 
has a predicted weight of F((p- l)/3- 2,0,0) if k = 1, and F((p - l)/3- 2,1,0) 
if k = 2. 

For each of the examples in Table 1 we have calculated the interior homology 
of SL^CL) in the given weight, using the techniques described in [1], and found 
it to be one-dimensional. We have also calculated the Hecke eigenvalues at 2 and 
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Polynomial 


sign 


P 


k 


Weight 


a; 4 - 2x :i - 13a; 2 - 9x + 4 


-1 


163 


2 


F (52,1,0) 


x 4 - x 6 - 16x 2 + 3x + 1 


1 


277 


1 


F (90,0,0) 


a; 4 - x s - 10x 2 + 3x + 20 


-1 


349 


2 


F (114, 1,0) 


a; 4 - x a - 13a; 2 + 12a; + 16 


-1 


397 


2 


F(130,l,0) 


x 4 - 2x a - 19a; 2 + 29.x + 1 


-1 


547 


2 


F(180,l,0) 


a; 4 - 2x a - 31a; 2 - 51a; - 4 


1 


607 


1 


F(200,0,0) 


a; 4 - 2x a - 39a; 2 + x + 125 


1 


1009 


1 


F(334,0,0) 


a; 4 - 2a; a - 51a; 2 + 100a; + 83 


1 


1399 


1 


F(464,0,0) 


a; 4 - 2a; a - 51a; 2 + 32.x + 192 


1 


1699 


1 


F(564,0,0) 


a; 4 - 2x a - 37a; 2 + 10a; + 29 


1 


1777 


1 


F(590,0,0) 


a; 4 - 2a; a - 43a; 2 + 127.x - 55 


1 


1951 


1 


F(648,0,0) 



Table 1 . Reducible representations of type A4 



3, and found that they exactly match the values predicted from the characteristic 
polynomial of the image of Frobenius under p by Conjecture 3.1. 



5.1.2. Representations of type S4. Totally real ^-extensions ramified at only one 
prime can have two types of ramification; either the ramification index is 2 or the 
ramification index is 4. For our purposes, the extensions with ramification index 4 
are better (since they yield lower weights), although they are more difficult to find. 
They can, however, be found by application of explicit class field theory, and many 
such examples are known. Only the two below yield predicted weights which are 
feasible for computation. 

Example 5.1. Let K be the splitting field of the polynomial a; 4 — a; 3 — 1017a; 2 + 
9665a;+60608. Then if is a totally real ^-extension of Q, ramified only at p = 2713, 
with ramification index e = 4. Let S4 be the central extension of S4 by Z/2Z which 
is isomorphic to GL 2 (F 3 ). Then K embeds in an ^-extension K of Q (by the lifting 
lemma of [4]), and K/K must further ramify at p (as described in [11]), so that in 
K, p = 2713 has e = 8. We need to determine whether K is totally real or totally 
complex. To do this, we note that £4 has three conjugacy classes of subgroups of 
order 6, and that each subgroup of order 12 contains exactly one subgroup of order 
6 from each conjugacy class. In terms of field extensions then, each subfield of K of 
degree 4 has exactly three quadratic extensions lying in K. Hence, if K is totally 
real, the degree 4 subfield K4 of K must have a Klein four extension contained 
inside K, hence ramified only at p (in particular not ramified at infinity). Such 
an extension would lie inside the ray class field of K4 modulo p m (where p is the 
unique prime of K4 lying over p). However, the two part of the ray class group of 
K4 modulo p m is cyclic for every m [17]. Hence, K must be totally complex. 

Now, we let a be the two-dimensional representation a : Gq — > GL2(F p ), with 
image isomorphic to S4 and kernel equal to G^, chosen such that 

,3(p-l)/8 \ /^3(339) 



- { w (P-l)/8 ) - I ^339 
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Taking j = —339, k = 1, (with the same parity, since cr(Froboo) = —1), we see that 
p = a <g> u! 3 ' @ Lu k has 



is F(678 - 2, 1 - 1,0)' = F(676,0,0), the level is 1, and the nebentype is trivial. 
Computations using the techniques of [1] show that the interior cohomology is in 
fact one-dimensional. The Hecke eigenvalues at 2 and 3 correspond exactly to a, 
as predicted by Conjecture 3.1. 

A similar construction can be performed with the splitting field K of the polyno- 
mial x* - 6668a; 3 + 16598046a; 2 - 18278822428a; + 7514424150025, which is a totally 
real ^-extension of Q ramified only at p = 3137. In this case K is totally real, 
and the predicted weight is F(782,0, 0). Again, the homology is one-dimensional, 
and the eigenvalues at 2 match p. The image of the Frobenius at 3 is of order 8, 
however, and presents some difficulty We have determined a (and hence also p) 
by a local condition at p, namely its restriction to inertia at I p . Determining the 
Frobenius at 3 is a local condition at 3, and combining these two determinations (in 
order to determine Tr(/9(Frob 3 ))) is a global problem which involves calculations 
in a large number field. We thus have two possibilities for eigenvalues at 3 which 
would correspond to p, which we cannot distinguish. One of these possibilities does 
in fact occur in the predicted cohomology. 

5.1.3. Representations of type A 5 . Ash and Sinnott's construction works best with 
As-extensions if the ramification index of the unique ramified prime is as large as 
possible. However, totally real A 5 -extensions of Q ramified at only one prime with 
ramification index 5 are quite difficult to find. The second author thanks Steve 
Harding for showing him the example below with p — 3821. 

Example 5.2. Let K be the splitting field of the polynomial / = x 5 — 7402a; 3 — 
3701a; 2 + 14804a; + 11103. Then if is a totally real Galois extension of Q, with 
Galois group A 5 , ramified only at p = 3701. K must lie inside an extension K of Q 
with Galois group A§ (the unique non-split central extension of A§ by Z/2Z). In 
fact, K lies inside two such extensions, one in which primes above p ramify further, 
and one in which primes above p do not ramify further. 

Let K be an As-extension of Q, containing K, in which p has ramification index 
5. Let H be a subgroup of A 5 of order 20. Using the computer algebra system 
Magma, one can see that H has a quotient group which is cyclic of order 4. Hence, 
the degree 6 subextension of K must have a cyclic quartic extension contained in 
K , which is unramificd at all finite primes. 

A defining polynomial for the degree 6 subextension of K may be found as the 
minimal polynomial of the element 



where ai, 1 < i < 5 are the roots of /. Using GP/PARI to compute the ideal class 
group and the narrow class group, we find that both are cyclic of order 4. Hence, 
the only possible cyclic quartic extension of the degree 6 subficld of K which is 





Then the weight predicted by Conjecture 3.1 
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unramified at all finite primes is also unramified at infinity, so that K is totally 
real. 

Now A$ has two two-dimensional mod p representations. Call them a and a'. 
On inertia at p = 3701, we may choose a and a' so that 

/ w 3( P -l)/5 \ / w (p-1)/6 \ 

v\i P ~ { w 2( P -i)/5 j, and cr | /p ~ w -( P -i)/5 J • 

If we let p = crigjcj -2 ^^ 1 ^ 5 ©^, then p is an odd three-dimensional representation, 
and if it is conjugated to land inside 




then it satisfies strict parity. We then have 



P\i P ~l 




giving a predicted weight of F((p - l)/5 - 2, 0, 0) = F(738, 0, 0). We may calculate 
the quasicuspidal homology in this weight, and find that it is one-dimensional, 
and has the appropriate eigenvalues at 2 and 3 to correspond to p. In this case, 
there is an ambiguity similar to that in the preceding example, in that we cannot 
determine which of the two conjugacy classes of order 5 contains the Frobenius at 
2. The computed eigenvalues at 2 are in fact one of the two possible pairs of values 
which could have p attached. 

A similar calculation may be carried out for the As-extension defined by the 
polynomial x 5 - 3821.x 3 - 3821a; 2 + 3821a; + 3821, and ramified only at p = 3821. 
In this case K is again totally real. Hence, as above, we get a predicted weight for 
p of F((p — l)/5 — 2, 0, 0) = F(762, 0, 0). Calculating the quasicuspidal homology 
in this weight yields a onc-dimensional space, which has appropriate eigenvalues at 
2 and 3 to correspond to p, with the ambiguity that we arc unable to determine 
the conjugacy class of elements of order 10 (resp. 5) containing the Frobenius at 2 
(rcsp. 3), just as in the previous examples. 

5.2. Reducible representations in higher level. With the introduction of lev- 
els higher than one, we gain immensely in reducing the weight of the representations 
that we can find. In particular, we find that we can actually compute "companion 
forms," or classes with different weights, attached to the same representation. These 
offer important examples of Conjecture 3.1. 

We work out one interesting example in full detail, and describe others in a table 
format. 

Example 5.3. Let K be the 53-extension of Q given as the splitting field of the 
polynomial x 3 — x 2 — 3x + 1. Then K is ramified only at p = 37 (with ramification 
index 2) and at q — 2 (with ramification index 3). Since S3 has a two-dimensional 
mod 37 representation, we obtain a two-dimensional Galois representation a : Gq> — * 
GL 2 (F 3 7), with the fixed field of the kernel of a equal to K. Let ui be the cyclotomic 
character modulo 37, and let p = a ui. We note that a is an even representation, 
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since K is totally real, so we want to conjugate p to land inside the Levi subgroup 

L = 




Now inside L, the image of complex conjugation is conjugate to the matrix 

'\ 

-1 

:i , 

so that p satisfies strict parity. 

One sees easily that the level of p is equal to the level of cr, which is 2 2 (since 
the ramification at 2 is tame and the image of inertia at 2 under a does not fix a 
subspace). The nebentype of p is trivial, since the determinant is just oj 19 . Finally, 
if we examine the restriction of p to inertia at 37, we find that, 

,18 



P\ 



^37 



Thus, the weight predicted by Conjecture 3.1 is F(18 - 2, 1 - 1,0)' = F(16,0,0). 
When we compute the cohomology in this weight, in level 4 with trivial nebentype, 
we obtain a fifteen-dimensional space, containing a one-dimensional eigenspace with 
eigenvalues given by the following table: 



Eigenvalues 


2 


3 


5 


7 


11 


13 


17 


19 


23 


29 


31 


37 


41 


43 


47 


a(£,l) 


* 


2 


5 


6 


10 


13 


17 


19 


23 


29 


31 


1 


3 


6 


9 


a(£,2) 




24 


22 


15 


26 


17 


13 


35 


8 


29 


31 


1 


27 


6 


25 



We now compute the trace Tr(p(Frob^)) and T 2 (p(Frob^)) (the sum of products 
of pairs of eigenvalues) for I between 2 and 47. To do this we note that the 
characteristic polynomial of p is 

det(7 - xp(Frob £ )) = det(7 - a;cr(Frob £ ))(l - xw(Frob £ )) 

= (1 - Tr(cr(Frob £ ))a; + L>(cr(Frob^))x 2 )(l - £x) 

= 1 - (Tr(er(Frob £ )) + £)x + 

(L>(er(Frob £ )) + Tr(cr(Frob^))£))x 2 - D(a(Fiobi>))£x 3 



so that the trace of p(Frob^) is Tr(cr(Frob £ )) +£ and T 2 (p(Frob e )) = D(cr(Frob £ )) + 
Tr^Frob^). Using GP/PARI, we may calculate these two values for £ from 2 to 
47, (excluding the ramified primes 2 and 37), and we find that they exactly match 
the values of a(£, 1) and £a(£,2), calculated above. 

Other reducible examples are easily computed just as above. In each row of 
Table 2 we give a polynomial whose splitting field K is a totally real Galois extension 
of Q with Galois group G, such that G has a unique two-dimensional representation 
a modulo -p. We also give the predicted weight (s), level, and nebentype of the 
cohomology class corresponding to p = a © lo. Several examples have more than 
one predicted weight, coming from multiple orderings of the diagonal characters. 
Such predictions actually occur in all of these examples, but most are too large for 
us to calculate. For all of the examples in this table, all Hecke eigenvalues up to 
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Polynomial 


G 


V 


Weight (s) 


Level 


e 


x A — x 2 — 3x + 1 


o 


37 


F(16,0,0) 


4 


1 


x :i — x 2 — Ax + 2 




79 


^ (37, 0,0) 


4 


€4 


x 6 — x l — hx — 1 




101 


F(48, 0,0) 


4 


1 


x A — x 1 — Ax + 1 




107 


F(51 0) 


3 


■-o 


^.a — — 5x + 4 


SS 


67 


F(31 0) 


7 


67 


x a — 5x — 1 




43 


F(19 0) 


11 








11 


F(3 0) 


43 




a; 3 — 7x — 5 


S-, 


41 




17 


fc 17 






17 


F(6,0, 0) 


41 


f/l 1 


7*^ — T 2 — (\T -A- Ft 


Si 


5 


F(0, 0, 0) 


157 


e 157 


^ _ 7^ _ \ 


S^ 


5 


F(0 0) 


269 


^269 


T 6 _ 'i q T _i_ o 


>->3 


7 

i 


r yo, u, z;, .r ^u, u, 




e 53 


r 4 _ '6 _ o'2 i i i 

,Jb Jb *JJb | >iy |^ _L 




5 


FY0 0"! FYfi 4 2"l 


29 


^29 


_ , T 3 _ o, r 2 _i_ _j_ -i 




9Q 


r [1/,, U, UJ 


c; 


£5 


r 4 _ a _ c T 2 i 9 T _i_ 4 

♦X' r *JJU \ £-t*\j \ i 


Da 


5 


FfO 0) F(6 A 2) 


89 


^89 






Oi) 







65 


r 4 — 2t' 5 — 4r 2 + 5r 4- 5 


Da 


5 


F(0 0^1 F(6 4 2) 


101 


^101 






101 


F(48,0,0) 


5 


£5 


x 4 - x 3 - 7a; 2 + 3x + 9 




5 


F (0,0,0) 


181 


e 181 






181 


F(88,0,0) 


5 


£5 


x 4 - 2a; 3 - Ax 2 + 5.x + 2 


D 4 


17 


F(6,0,0) 


53 


£53 






53 


F(24,0,0) 


17 


£17 


x 4 - x A - 6x 2 + 8x - 1 




13 


F(4,0,0) 


61 


e 61 






61 


F(28,0,0) 


13 


£13 


a; 4 - a; 3 - 5a; 2 + x + 1 




13 


F(4,0,0) 


53 


£53 






53 


F(24,0,0) 


13 


£13 



Table 2. Reducible higher level niveau 1 examples (Even two- 
dimensional plus to 1 ) 



I = 47 coincided exactly with the coefficients of the characteristic polynomial of 
the image of Frobenius, as predicted by Conjecture 3.1. 

We may also apply Conjecture 3.1 to reducible representations which are the 
sum of an odd two-dimensional representation and a character. In order to satisfy 
strict parity such a representation must land inside a Levi subgroup of the form 




For each such three-dimensional p we thus have four predicted weights, two from 
each choice of Levi subgroup. In Table 3, for each example, we give a polynomial / 
which has Galois group G — S3 or D4, together with a prime p and the ramification 
index of p in the splitting field K of /. If we let a be the unique two-dimensional 
mod p Galois representation arising from K , and p — a w°, we also give the level 
N and nebentype e associated to p, and the set of predicted weights arising from 
Conjecture 3.1. In this case we are able to compute with all the predicted weights, 
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Galois Representation 


Weights 


n — 7 p — 3 Af-IQ f- fln 

JJ — % ■ O O J. V _L O ; c — *-19 

G = S 3 x 3 - x 2 + 5x - 6 


Ff2 1 01 F(A 3 21 
F(6,3,0),F(10,7,4) 


r> — 7 p — N — A7 P — Pat 

G = S3 x 3 - x 2 - 2x - 27 


F(9 1 01 PY4 3 21 
F(6,3,0),F(10,7,4) 


TI — 7 P — 3 /V — SQ f- Fen 
JJ — 1 j O — O 1 Y — - U £ — 5 9 

G = S 3 a; 3 - x 2 + 5x + 8 


F(2 1 01 FY4 3 21 
F(6,3,0),F(10,7,4) 


r> — 7 p — 3 /V — 5Q f — Fen 
G = S3 x 3 - x 2 - 9x + 36 


F(2 1 01 FY4 3 21 
F(6,3,0),F(10,7,4) 


T) — 7 P — 3 /V — 5Q F — Fen 

G = S 3 x 3 -x 2 - 2x - 20 


F(2 1 01 FY4 3 21 
F(6,3,0), F(10,7,4) 


T) — 1 Q F — 3 AT — 3 F — fq 

G = S3 x 3 ~x 2 -6x-l2 


FC10 5 01 FY16 1 1 61 

F(22,ll,0), F(34,23, 12) 


G = S3 x 3 -x 2 - 17x + 38 


FY 6 3 01 PY10 7 41 
F (14,7,0), F(22,15,8) 


» = 3 f = 2 TV = 13 p = piq 
G = Di x 4 + x 2 -3 


FY2 1 11 F(\ 1 01 

^(0, 0,0) 


p = 3,e = 2 N = 37, e = e 3 7 
G = £> 4 a; 4 + 5a; 2 - 3 


F(2,1,1),F(1,1,0) 
^(0, 0,0) 


p = 3, e = 2 AT = 61, e = e 6 i 
G = D± x 4 -7x 2 -3 


F(2,1,1),F(1,1,0) 
^(0, 0,0) 


p = 3,e = 2 N = 73, e = e 73 
G = D± x A + 34a; 2 - 3 


F(2,1,1),F(1,1,0) 

no, 0,0) 


f> = 5, e = 2 AT = 39, e = e 3 ei3 
G = D 4 a; 4 - a; 3 - 8a; - 1 


F(6,5,2) 
F(4,l,0) 



Table 3. Reducible higher level niveau 1 examples (Odd two- 
dimensional plus 0J°) 



and find that in every case, an eigenclass with the correct eigenvalues (up to I = 47) 
appears in every predicted weight. 

The last examples in the table, in which a has image isomorphic to D4 (the 
dihedral group with 8 elements) are interesting in that fewer than four weights are 
predicted. In these cases, the four predicted weights are not distinct, so that the 
total number of weights in which we expect to find eigenvalues with p attached is 
less than four. For instance, in the last example in Table 3, in which p = 5, the 
image of inertia at 5 is contained in the center of D4, so that the restriction of a to 
inertia at 5 has diagonal characters u 2 and uo 2 . The coincidence of these diagonal 
characters results in the fact that only two distinct weights are predicted. 

5.3. Irreducible representations in higher level. In order to find irreducible 
three-dimensional Galois representations, it is necessary to find Galois groups which 
have irreducible three-dimensional mod p representations. For p larger than 3, this 
is easily done: the groups A4, S4, and A5 all have three-dimensional irreducible mod 
p representations. We will thus concentrate primarily on representations (up to a 
twist) whose images are isomorphic to one of these groups. Of course we deal only 
with odd representations. For all the irreducible niveau 1 representations presented 
in this section, the three-dimensional Galois representation is a symmetric square of 
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an odd two-dimensional representation, hence the correspondences presented here 
are not native three-dimensional phenomena. 

5.3.1. Representations of type A4. Suppose that p is a prime congruent to 1 mod 
3, and that if is a totally complex ^-extension ramified at p, with ramification 
index 3. There may be other ramified primes, which would then contribute to the 
level. Since A4 has an irreducible 3-dimensional mod p representation, we obtain 
an irreducible three-dimensional representation p : Gq — > GL^Fp). We observe 
that the restriction of p to inertia at p is: 

P\i p = 

where (a, 6, c) is some permutation of (2{p— 1)/3, (p— 1)/3, 0). The six permutations 
of (2(p — l)/3, (p— l)/3, 0) then give six predicted weights for p. The six weights 
are 



Triple 



(2(p-l)/3,(p-l)/3,0) 
((p-l)/3,0,2(p-l)/3) 
(0,2(p-l)/3,(p-l)/3) 
((p-l)/3,2(p-l)/3,0) 
(2(p-l)/3,0,(p-l)/3) 
(0,(p-l)/3,2(p-l)/3) 



Weight 



F(2(p-4)/3,(p-4)/3,0) 
F(2(p - 4)/3, (p - 4)/3, 0) ® det 2(p " 1)/3 
F(2(p - 4)/3, (p - 4)/3, 0) ® det (p ~ 1)/3 
F(2(2p-5)/3,(2p-5)/3,0) 
F(2(2p - 5)/3, (2p - 5)/3, 0) <g> det (p ~ 1)/3 
F(2(2p - 5)/3, (2p - 5)/3, 0) ® det 2(p - 1)/3 , 



Hence, we expect to find three cohomology eigenclasses, each with one of p, 
/9<W P " 1)/3 , and pOu; 2 ^ -1 )/ 3 attached in each of the two weights F(2(p-4)/3, (p- 
4)/3, 0) and F(2(2p-5)/3, (2p-5)/3, 0). In fact, however, since p<W p ~ 1)/3 ~ p, the 
three eigenclasses may coincide, and there may actually be only one such eigcnclass 
in each weight. In practice, in order to compute the cohomology associated to 
a representation as above, we will often have to twist by a character which is 
unramified at p in order to reduce the level. We illustrate with an example. 

Example 5.4. Let K be the splitting field of the polynomial x 4 — x 3 + 5x 2 — 4x + 3, 
which is ramified at 7 (with e = 3), and at 13 (with e = 2). The predicted weights 
are F(2, 1,0) and F(6,3, 0). The level of p is 13 2 , and the nebentype is trivial. 
Unfortunately this level is too large for us to use in computations. However, p® e\s 
is easily seen to have level 13 and nebentype £13. Thus, we predict the existence of 
cohomology eigenclasses in weights F(2, 1, 0) and F(6, 3, 0), level 13, and nebentype 
ei3, which are attached to p® e. Direct computation shows that these eigenclasses 
do in fact exist, and that the eigenvalues match, at least up to t = 47. 

Other ^-extensions which give rise to computable cohomology classes are shown 
in Table 4. Each example in this table gives a polynomial / with Galois group G. 
The prime p, together with its ramification index e in the splitting field of / is given. 
When G equals A4, p is the twist by the character \ of the unique irreducible three- 
dimensional mod p representation of Gq cutting out the splitting field of /. The 
level N, nebentype e, and predicted weights for p are indicated in the table. In 
all cases, we have computationally verified the existence of an eigenclass in the 
predicted weight, level, and character, with the correct eigenvalues (up to I = 47) 
to have p attached. 
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Galois Representation 


Predicted Weights 


P — i , t- — iv — 10 £ — €13 

G = ^4,x = ei3 x 4 - x 3 + 5x 2 - Ax + 3 


F(6,3,0), F(8,5,2),F(10,7,4) 


p — t c — o iv — zy c — t29 

G = A 4 ,x = e 29 x 4 - x 3 + 5x 2 - 6x + 7 


Ff9 1 C\\ P(A 3 9^ P(R 4"! 

F(6,3,0),F(8,5,2),F(10,7,4) 


— Si, — O iv — Z t — 1 

G = A 4 ,x =1 - 2a; 3 + 2x 2 + 2 


F(6,3,0), F(8,5,2), F(10,7,4) 


P — lo, 6 — O iv — 0, 6 — £5 

G = A 4 ,x = ^5 x 4 - x 3 - 3x + 4 


F(14,7,0), F(18,ll,4), F(22, 15,8) 


^ IO „ O AT X2 1 

p — 10, e — iv — 0,6 — 1 
G = A 4 ,x=l a; 4 - a; 3 - 3a; + 4 


t (t>, 6, U), r(lU, r,4J, i< (14, 11, 8 J 
F(14,7,0),F(18,11,4),F(22,15,8) 


jj — if t; — iv — it — C7 

G = A 4 ,x = e 7 a; 4 + 3x 2 - 7a; + 4 


JT^ 11U,0,U(, r l 1U, 11, Ul, J. l^-", J-'i J - ,t -'J 

F(22, 11, 0), F(28, 17, 6), F(34, 23, 12) 


p = 19 e = 3 AT = 11 e = en 
G = At,X = £ii a; 4 + 15a; 2 - 11a; + 81 


F(10,5,0), F(16,ll,6), F(22, 17,12) 
F(22, 11, 0), F(28, 17, 6), F(34, 23, 12) 


p = 7 e = 3 N = 53 e = 
G = S 4 , X =l x A - x 3 + Ax 2 + 1 


F(2,1,0),F(4,3,2),F(6,5,4) 
F(6,3,0),F(8,5,2),F(10,7,4) 


p=13e = 4 7V = 19 e = ei9 

G = S , 4 ,X=1 a; 4 - a; 3 + 2a; 2 + 4a; - 88 


F(7,5,3), F(13,8,6), ^(16, 14,9) 
F(16, 8, 3), F(19, 14, 6), F(25, 17, 9) 


p=7e = 3 AT = 73 e = e 73 
G = A 5 ,x = e 73 x 5 -5x 3 -x 2 + 9x + 7 


F(2,1,0),F(4,3,2),F(6,5,4) 
F(6,3,0), F(8,5,2),F(10,7,4) 



Table 4. Irreducible higher level niveau 1 examples 



5.3.2. Representations of type S l 4 . For p > 3, S 4 has two absolutely irreducible 
three-dimensional representations defined over F p . Hence, by finding extensions 
K/Q with Galois group 5 4 we may easily construct irreducible three-dimensional 
Galois representations which have image isomorphic to S* 4 . Two such examples are 
given in Table 4. Here, the format is as in the A4 case, except that we take p to 
be the unique irreducible three-dimensional representation of Gq cutting out the 
splitting field of /, and taking transpositions to elements of trace 1 (twisted by \, 
which in both cases is trivial). 

5.3.3. Representations of type A 5 . The group A 5 has two three-dimensional irre- 
ducible representations defined over F p , for each p > 5. By composing these rep- 
resentations with the projection Gq — > Gal(K/Q), where K is a field with Galois 
group A5, we obtain irreducible three-dimensional Galois representations with im- 
age isomorphic to A5 . We give one example in Table 4, which we explain in detail. 

Example 5.5. Let K be the splitting field of the polynomial x 5 — 5a; 3 — a; 2 + 9a; + 
7. Then Gal(AT/Q) is isomorphic to A$, and K is ramified only at p = 7 (with 
ramification index 3) and at 73 (with ramification index 2). Let pi and p[ be the 
two characteristic 7 Galois representations alluded to above. Then it is easy to see 
that pi and p[ are Galois conjugates of each other over the field F7. The trace of 
both pi and p[ on a generator of inertia at 73 is —1, so that both representations 
have level 73 2 and trivial nebentype. This level is too large for us to work with, so 
we twist both representations by the character \ = 673, to obtain p = p\ ® £73, and 
p' = p[ ® £73. Now p and p' have level 73 and nebentype €73. 
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Just as in Example 5.4, the restriction of p (and of p') to inertia at 7 has diagonal 
characters u/°, ui 2 , and lu 4 . Hence the predicted weights are the same as in those 
examples, namely F(2, 1, 0) <g> det a and F(6, 3, 0) <g> det a with a = 0, 2, 4. 

Computing the cohomology in each of these six weights with level 73 and neben- 
type 673, we hnd that there is a unique eigenspace with the correct eigenvalues to 
correspond to p, and a unique eigenspace with the correct eigenvalues to correspond 
to p' (at least up to £ = 47). As expected, these eigenspaces are defined over F 7 2, 
rather than over F7, and they are Galois conjugates of each other over F 7 . 

5.3.4. Wildly ramified representations. In addition to the preceding representations, 
we are able to calculate cohomology classes corresponding to irreducible three- 
dimensional representations p : Gq — ► GL 3 (F p ) which are wildly ramified at p. 
We have two types of examples of such representations; those having image A$ 
which arc wildly ramified at 5, and those having image PSL^Fy), which arc wildly 
ramified at 7. 

We begin our study of the type A$ representations by noting that there is a 
unique (up to isomorphism) injective homomorphism from A§ to GL^Fs), with 
image generated by the three matrices 

'l 1 0\ /4 2 2\ /4 1 4^ 
11, 12, 041 

V V V V 2 4 2 y 

of orders 5, 2, and 3, respectively. The fields from which we obtain our Galois 
representations will have inertia group at 5 of order 5 or 10. 

In the case of representations with inertia group of order 10, we will choose our 
representation so that the image of inertia is generated by the first two matrices 
above. With this choice of Galois representation it is clear that we have 

P\i v 

Hence, wc obtain a triple of (2, 0, 2) yielding a predicted weight of 
F(0, -1, 2)' = F(4, 3, 2) = F(2, 1, 0) ® det 2 . 

In order to keep the level to a manageable size, we will work with a twist of p 
by a character unramified at p (so that the weight is not affected). Let e be the 
product of the characters e q , where q runs through the set of primes at which p is 
ramified with ramification index 2. Then each prime q at which p has ramification 
index 2 contributes a factor of q to the level of p <g> e, and each prime q at which 
p has ramification index 3 contributes a factor of q 2 to the level of p <g> e. The 
nebentype of p (g> e is easily seen to be e. 

We have one example in which the inertia group has order 5. In this case we 
choose the representation so that the image of inertia is generated by the first 
matrix above. It is then clear that 

(1 * * N 
1 

yielding a predicted weight of F(—2, —1, 0)' = F(6, 3, 0). The level of this represen- 
tation is 3 4 (note that 3 is wildly ramified) and the nebentype is trivial. For all of 
these examples, we have found that the predicted eigenclass does exist in the given 
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Polynomial 


G 


P 


Weight 


Level 


e 


x b + 5x 3 - 10a; 2 - 45 


A 5 


5 


F(4,3,2) 


13 


£13 


x b + 5a; 3 - 10x 2 - 1 


A 5 


5 


F(4,3,2) 


31 


e 31 


x b + 5.x 3 - 10a; 2 + 5 


A 5 


5 


F(4,3,2) 


37 


^37 


x b + 5a; 3 - 10a; 2 + 9 


A 5 


5 


F(4,3,2) 


41 


£41 


x b + 5x 3 - 10a; 2 + 20 


A 5 


5 


F(4,3,2) 


2 2 ■ 13 


£13 


x b + 25a; 2 + 75 


A 5 


5 


F(6,3,0) 


3 4 


1 


x' - 7x b - 7a; 4 - 7a; 3 - 7a; 2 - 7 


PSL 2 (¥ 7 ) 


7 


F(6,5,4) 


17 


£17 


x' + Ux b + Ux b - 14a; 4 + 35 


PSL 2 (¥ 7 ) 


7 


F(8,5,2) 


5 2 


1 


x' - 21a; 3 + 7a; - 27 


PSL 2 (¥ 7 ) 


7 


F(6,5,4) 


47 


£47 


x 7 - 7x b - 28x 2 + 7x + A 


PSL 2 (¥ 7 ) 


7 


F(8,5,2) 


2 a 


1 


x> - 7x b - 21a; 4 - 49a; 3 - 21a; 2 + 1 


PSL 2 {¥ 7 ) 


7 


F(8,5,2) 


2« 


1 


x 1 - 14a; 4 + 42a; 2 - 21a; - 9 


PSL 2 {¥ 7 ) 


7 


F(6,5,4) 


3 4 


1 


x> + 7x b - 7a; 4 - 49a; 3 - 98a; - 107 


PSL 2 {¥ 7 ) 


7 


F(6,5,4) 


ll 2 


1 



Table 5. Wildly ramified Galois representations in niveau 1 



weight, level and character, and has the correct eigenvalues (at least up to I = 47) 
to have p attached. 

We have also found Galois representations with image isomorphic to PSL^Fy) 
which have low enough level that we can compute the predicted cohomology classes. 
The image of the representation is generated by the three matrices 

1 1 0\ (2 3 3\ /l 0\ 
Oil, 1 3, 2 6 0, 
1/ \0 4/ \4 6/ 

of orders 7, 3, and 4, respectively. The image of inertia at 7 under the represen- 
tations that we will examine always has order 21, and may be chosen to be the 
subgroup generated by the first two matrices above. Hence, on inertia, we have 

(U) 2 * *\ / LlI 4 * *\ 

u>° * , or u>° * . 

W v W 

In order to distinguish between these two possibilities, we use the action of tame 
ramification on wild ramification. Let K be our PSL^Fy) extension, and let K p be 
its localization at a prime above 7. Then K v /Q p is a degree 21 extension, which is 
totally ramified. Denote its Galois (inertia) group by Go, and its higher ramification 
subgroups by Gi,G 2 , . . . . Clearly, there is a unique i > 1 such that Gi/Gi+i is 
nontrivial, since Gi is simple. By [20], for a e G0/G1 and b e Gj/Gj + i, we have 

Ojiaba- 1 ) =6 {a) j 6j{t), 

where 9j : Gj/Gj + ± — > U$ /U^ +1 ^ is the injective homomorphism sending a to 
<t(tt)/tt, where ir is a uniformizer of K p . 

If wc consider 8 as a map into ¥ p , then we see (by [18]) that 80 — u 2 . We 
identify Gj/Gi+i = Gi with its image under 0j. Then we have 
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r ixc(i neiu ox Kei^crj 


c 


ft 


P 


Weights 


Level 


6 




^3 


1 
1 





* (5,4, 1) 


^(4,4,2) 


1 


e 73 






O 
O 





^ ( 4 , A 


CY K 9 1 "1 
^ (,0, A 1J 


( 


£73 


'3 ™2 7™ 1 9 
X — X — lx T ^ 


>53 





1 1 
1 ± 


F(5,4,3) 


F(22,14,6) 


10 


£13 






7 


11 


F(15,6,3) 


F(12,6,6) 


13 


£13 






9 


11 


F(15,8,3) 


F(12,8,6) 


13 


£13 






11 


11 


F(15, 10,3) 


F(12,10,6) 


13 


£13 






13 


11 


F(15,12,3) 


F(12,12,6) 


13 


£13 


- llx- 11 




5 


11 


F(5,4,3) 


F(22,14,6) 


17 


£17 






7 


11 


F(15,6,3) 


F(12,6,6) 


17 


£17 






9 


11 


F(15,8,3) 


F(12,8,6) 


17 


£17 






11 


11 


F(15, 10,3) 


F(12,10,6) 


17 


£17 






13 


11 


F(15,12,3) 


F(12,12,6) 


17 


£17 



Table 6. Reducible niveau 2 representations a © ur with a even 



However, we see easily (by matrix multiplication) that sts^ 1 = t 2 , so that uo 2% {s) = 
2, and we have that 

(uo 2% * * \ 
1 * . 

Finally, analysis of the ramification groups shows that if the discriminant of the 
degree 7 subfield of K is exactly divisible by 7 8 then i = 1, and if it is exactly 
divisible by 7 10 then i = 2. 

Clearly if i = 1, we get a predicted weight of F(0,— 1,4)' = F(6,5,4), and 
if i = 2, we get a predicted weight of F(2,-l,2)' = F (8,5,2). The level and 
nebentype are easily calculated, and in case of odd primes q which have inertia 
group of order 2, we twist by e q to lower the level from q 2 to q. 

Table 5 contains information on the wildly ramified Galois representations which 
we have studied. Each line of the table gives a polynomial whose Galois closure 
is a G-extension of Q (where G = A 5 or PSL 2 (Fy)), as well as the weight, level 
and nebentype predicted by Conjecture 3.1 for the appropriate twist of p. In each 
case, the representation for which the invariants were computed is actually p ® e, 
where e is the indicated nebentype (as described above, this lowers the level to a 
manageable size). In every example an eigenclass with the correct eigenvalues (up 
to £ = 47) occurs in the predicted cohomology group. 

6. Niveau 2 representations 

6.1. Reducible representations in higher level. Each line of Table 6 gives a 
polynomial with splitting field a totally real S'3-extension K of Q. In each case, we 
define a to be the unique two-dimensional Galois representation a : Gq — ► GL^Fp) 
which cuts out K, and we note that a is niveau 2. Letting p = a © Ld k , where k is 
indicated in the table, Conjecture 3.1 predicts two possible weights corresponding 
to p, as indicated in the table. We have checked that for each row of Table 6 the 
cohomology in the given weights, level, and nebentype does contain an eigenclass 
with the correct eigenvalues to correspond to p, at least up to £ = 47. 

Table 7 contains examples of Galois representations each of which is the sum of 
an odd irreducible two-dimensional Galois representation and the trivial character. 
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Galois Representation 


Predicted Weights 


n — 5 p — 3 /V — 7 f — f, 
G = S 3 x 3 -x 2 + 2x-3 


Ffl 01 F(A 1 01 

J P(2,2,1),F(6,5,2) 


n — ^ p — 3 /V — 43 p — pq 
G = S3 a; 3 - x 2 + 2a; + 12 


F(~\ 01 PY4 1 01 
F(2,2,1),F(6,5,2) 


r> — 5 p — 3 /V — 47 p — f, 
G = S 3 a; 3 + 5a; - 5 


F(1 01 PY4 1 01 

F(2,2,1),F(6,5,2) 


r> — 5 p — 3 Af - R7 f - f , 
G = S3 a; 3 - a; 2 + 7a; + 2 


FCl 01 F(A 1 01 
F(2,2,l), F(6,5,2) 


r» — 5 p — 3 /V — 83 p — f, 
G = S3 a; 3 - 10a; - 15 


FCl 01 F(A 1 01 

F(2,2,l), F(6,5,2) 


n — 5 p — 3 /V — 83 p — f, 
G = S 3 a; 3 - x 2 + 7x - 8 


FCl 01 Ff4 1 01 

F(2,2,l), F(6,5,2) 


n — 5 p — 3 /V — 83 p — eo 
G = S 3 a; 3 - x 2 - 3a; - 8 


Ffl 01 Ff4 1 01 

.F(2,2,l), F(6,5,2) 


G = S 3 a; 3 - x 2 + 6x - 12 


F(Q 4 01 F(90 9 01 
F(14,10,5), F(30,21,10) 


n — 17 c - 3 N — 1 c — 

p — -L ( 7 L- — O i \ — ( t — Cy 

G = S 3 a; 3 - x 2 + 6x + 5 


Fr9 4 01 F(2C\ 9 01 
F(14,10,5), F(30,21,10) 


r> — 3 p — 4 N — 7 f — e-7 
G = Di x 4 -3x 2 -3 


F(\ 01 F(2 2 11 
F(2,l,0) 


n — 3 p — 4 /V — 1Q f - p nn 

JJ Jj O t: i. V - — J_ -J C, C 1 9 

G = D 4 a; 4 - 30a; 2 - 3 


FCl 01 F(2 2 11 
F(2,l,0) 


T) = 3 P = 4 TV = 31 F = Pqi 

G = D 4 a; 4 + 9x 2 - 3 


F(\ 01 Ff2 2 11 
F(2,l,0) 


p = 3, e = 4 AT = 43 e = £43 
G = D 4 x 4 - 318a; 2 - 3 


F(1,0,0),F(2,2,1) 
F(2,l,0) 


p = 7, p = 4 AT = 11 e = en 
G = D4 a; 4 - 7x 2 - 7 


F(3,0,0), F(6,3,0) 
F(4,4, 1), F(10, 7,4) 


p = 19, e = 5 N = 7, e = e 7 
G = D 5 x 5 - 19a; 2 + 38a; - 95 


F(13,2,0), ^(20, 13,0) 
F(16,14,3), F(34,21,14) 


p = 19, e = 5 AT = 7, e = e 7 
G = D 5 x 5 - 19a; 2 + 38a; - 95 


F(9,6,0),F(24,9,0) 
F(16,10,7), F(34, 25,10) 



Table 7. Reducible niveau 2 representations a © ui° with a odd 



In each example, a polynomial is given which has Galois group G. For all but the 
last two examples we let a be the unique two-dimensional mod p representation of 
G, and in all cases we take p to be <r© 1. The ramification index e of p, and the level 
A^ and nebentype e of p are indicated. For each such representation Conjecture 3.1 
predicts four weights (two of the predicted weights are the same in the p = 3 
cases), as indicated in the table, and in all cases we have been able to check that 
the predicted eigenvalues exist in the cohomology in all of the predicted weights. 
We explain the last two examples in Table 7 in detail in Example 6.1. 

Example 6.1. Let K be the splitting field of the polynomial / = a; 5 — 19a; 2 + 38a;— 95. 
Then K is a totally complex £>5-extension of Q, ramified only at 7 (with ramification 
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index 2 and residual degree 1) and 19 (with ramification index 5 and residual degree 



The group D$ has two irreducible two-dimensional representations — we will 
denote the corresponding Galois representations by a and a'. Let p (resp. p') 
be the direct sum of a (resp. a') with the trivial character. Then both p and p' 
are easily seen to have level 7 and nebentype e-j. 

We may conjugate each of p and p' to land in either of the standard Levi sub- 
groups 



and each representation will satisfy strict parity with Levi subgroup L (or L'), as 
a and a' are both odd. 

Both p and p' have niveau two, but they differ on restriction to inertia at 19. 
We choose p (possibly swapping a and a') so that 



while p' will have diagonal characters ip 144 , ip' 

Since 72 = 15 + 3*19, we get a predicted weight of F(15-2, 3-1,0)' = F(13, 2, 0) 
for p. In addition, we may also conjugate p inside L so that the diagonal characters 
on inertia are ip 2S8 , i// 288 and lu°. Since 288 = 22 + 14 * 19 we also predict a 
weight of F(20, 13,0) for p. Finally we may conjugate p to land inside L' yielding 
predicted weights of F(16, 14, 3) and -F(34, 21, 14). In a similar fashion, we predict 
four weights for p' , namely F(9, 6, 0), F(16, 10, 7), F(24, 9, 0), and F(34, 25, 10). 

In order to test whether the representations p and p' are attached to Hcckc 
eigenclasses with these weights, we need to compute the characteristic polynomials 
of the images of Frobenius elements under p and p' . There is a subtlety introduced 
here by the fact that D 5 has two conjugacy classes of order 5. On one of these 
classes p has trace 5 and p' has trace 15, while on the other class these traces are 
reversed. We must determine which class contains each Frobenius element of order 
5. 

Suppose t e Gq restricts to an element of order 5 in Gal(K/Q). Then there is 
some element -q e I5 such that t = 77 modulo Gk- So 



Let be the unique prime of K lying over p — 19, and let ir be a uniformizer of 
Then ( = t/j 72 (rj) = i](ir)/ir (mod *P) is a fifth root of unity in the residue field 
F of ?p (which has order 19 2 ). Note that there are two possible images of ( in F, 
depending on our choice of fundamental character tp. We may, however, compute 
C + C P j which will be in the prime field, and is independent of this choice. These 
calculations are easily performed using GP/PARI, since K is only of degree 10 over 
Q. A convenient uniformizer to use is a root a of the polynomial / defined above. 

We find, for instance, that Tr(p(Frob2)) = 5, giving predicted Hecke eigenvalues 
a(2, 1) = 5, and a(2, 2) = 12 for the classes attached to p, and eigenvalues o(2, 1) = 
15 and a(2, 2) = 17 for the classes attached to p' . 



2). 





Tr(p(r)) = Tr(p( V )) = ^ 2 (r,) + ^(r?) + 1. 
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We have computed the Hecke eigenvalues (for I < 47) for cohomology classes 
with each of the 8 weights that arose above, and in each case have found that the 
eigenvalues are exactly as predicted. 

6.2. Irreducible representations in higher level. In niveau 2, we again ob- 
tain several irreducible representations which are symmetric squares of odd two- 
dimensional representations, but we also obtain one set of examples which are not. 
We begin by describing an example of the former type of representation. 

Example 6.2. Let p = 5 and let K be the splitting field of the polynomial / = 
x 4 + x 2 — x + 2. Then K has Galois group 5*4, and is ramified only at 5 (with 
ramification index 3) and at 73 (with ramification index 2). In fact, since the 
discriminant of / is 5 2 73, the quadratic subficld of K is ramified at 73, so the 
inertia group at 73 must be generated by a transposition. If we let p be the unique 
irreducible three-dimensional mod 5 representation of Gq cutting out K and taking 
transpositions to elements of trace 1, we easily determine that the level of p is 73, 
and that its nebentype is £73. The weights predicted for p by Conjecture 3.1 are 
calculated by noting that 



with 8 = 3+1*5, so that we have a predicted weight of F(3-2, 1-1, 0)' = F(l, 0, 0)'. 
We may also write 



yielding predicted weights of F(3 -2,0-1, 1)' = F(5, 3, 1) and F(0 -2,3-1, 1)' = 
F(2,2,l)'. 



In addition, wc note that ip' = t/> 16 , so we can permute the two characters of 
niveau 2, and write 



with 16 = 1+3*5 = 6+2*5, so that we have a predicted weight of F(6— 2, 2 — 1, 0)' = 
F(4, 1,0). We may also write 



yielding predicted weights of F(6 -2,0-1, 2)' = F(4, 3, 2) and F(0 -2,6-1, 2)' = 
F(6,5,2). 



Calculating the cohomology in all six of these weights, we find eigenclasses with 
the correct Hecke eigenvalues to correspond to p (at least for primes up to 47) . This 
yields a family of six "companion forms" of different weights, all of which seem to 
correspond to p. 

Other examples of irreducible niveau 2 representations with image isomorphic 
to S4, as well as examples with image isomorphic to A$ (where the representation 
is the twist by \ of the unique irreducible three-dimensional mod 5 representation 
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Galois Representation 


Predicted Weights 


T) — 5 P — S N — 73 F — Flo 

G = 5 , 4 ,x = l x 4 + a; 2 -a; + 2 


F(~\ 01 PI'S 3 11 FY2 2 11 
F(4,l,0), F(4,3,2),F(6,5,2) 


tj — 5 p — 3 /V — 1 44 <= — 1 
G = S 4 , x=1 x 4 - 2a; 3 - 8a; + 4 


FYl fl fll PY5 3 11 FY? 2 11 

F(4,1,0),F(4,3,2),F(6,5,2) 


n = 7 p = 4 W = 67 f = fKT 
G = 5 , 4 , X=l a; 4 -56a; +112 


FY6 3 31 FY12 8 41 F(7 7 41 
F(9,6,3),F(3,2,1),F(7,4,1) 


p=ll, e = 3 iV=17e = ei 7 
G = 5 , 4 , X=l a; 4 - a; 3 + 3a; + 2 


F(5,2,0),F(15,9,3),F(8,6,3) 
F(12, 5, 0), F(12, 9, 6), F(18, 13, 6) 


p = 5, e = 3 AT = 89 e = e 89 
G = i4 5 , x = £89 x 5 - 2x 3 - x 2 - 6x - 11 


F(1,0,0), F(5,3,1),F(2,2,1) 
F(4,l,0), F(4,3,2),F(6,5,2) 


p = 5, e = 3 A/' = 151, e = eisi 
G = A 5 , x = £i5i a; 5 - 3a; 3 - a; 2 + a; - 3 


F(1,0,0), F(5,3,i),F(2,2,l) 
F(4,l,0), F(4,3,2),F(6,5,2) 


p = 5, e = 3 AT=157 e = ei57 
G = A 5l x = £157 a; 5 + 7a; 3 - a; 2 - 9a; + 7 


F(1,0,0), F(5,3,1),F(2,2,1) 
F(4,1,0),F(4,3,2),F(6,5,2) 



Table 8. Irreducible niveau 2 representations 



having image A§ and cutting out the splitting field of /), are given in Table 8, in 
the same format as the examples in Table 4. In addition, examples with image of 
order 54 are given in [12]. These last examples have p = 5, level N = 83, with 
quadratic nebentype, and can not be the symmetric square of any two-dimensional 
representation. 

7. Niveau 3 representations 

We have two examples of odd niveau 3 representations, both of which support 
Conjecture 3.1. It is easy to see that a niveau 3 representation must be irreducible, 
and that it cannot be the symmetric square of a two-dimensional representation. 
Our first example is induced from a one-dimensional representation on a subgroup 
of index 3 in Gq, and the second has image isomorphic to PSL 2 (F7) in GL 3 (Fn), 
but is in no obvious way related to any representation of dimension less than 3. 

7.1. An induced representation. Let / = a; 3 + 2a; — 1. The Galois group of / is 
53. Let K be the splitting field of /, and K3 = Q(a), where a is a root of /. Then 
K3 is ramified only at 59. Using GP/PAPJ, we may calculate the ray class group 
of K3 modulo 7, and find that it is cyclic of order 9. If we let L be the ray class 
field of AT3 modulo 7, then the existence of L implies the existence of a character 
X : Gk 3 fJ-9 C F73 of order 9, ramified only at primes above 7. If we now set 

P = lnd Gl 3 X, 

then p : Gq — > GL3(F7) must be irreducible, since it has niveau 3 (as the ramifica- 
tion index at 7 is divisible by 9). Note that there are six choices of x, since there 
are six primitive ninth roots of unity in /ig. Until we make a choice, everything we 
state will be true for any choice of x, and hence for any p induced from x- 

If we let M be the Galois closure of L, we see that M contains the composite 
field KL, which is abelian of degree 9 over K, and in fact, M is generated by the 
conjugates of KL over Q. We see from this that no element of Gal(M/AT) has order 
more than 9. Note that p factors through G = Gal(M/Q), so in particular, the 
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image of inertia at 7 under p must be of order 9 (since inertia fixes K). In fact, it 
is easy to see that the factorization of p through G is a faithful representation of 
G. 

Now let 

2 

G Q = IJ 9i G K 3 , 
i=0 

where the are coset representatives of Gk 3 in Gq, and we have that for g e Gq, 

2 

TrO^H^TxV*) 

where 

x o = fo if x ^ G* 3 
[x(z) if a; gGkj. 

Using this description of p, we may calculate values of Tr(p(g)) in terms of x f° r 
various g, given that we know the order of n(g), where it : Gq — ► S3 is the natural 
projection onto the Galois group of K . Let g' G G^- 3 be a conjugate by some gi of 
5, if such a conjugate exists, and we have that for ir(g) of order 2, p(g) has trace 
X(g'), and for n(g) of order 3, p((/) has trace (since no conjugate of g is in Gk 3 )- 

In fact, we may even go further and compute the values of x(<?') using class field 
theory. Class field theory shows the existence of an isomorphism between the ray 
class group J of K 3 modulo 7 and the group pg of ninth roots of unity. We fix this 
isomorphism by setting the image of the ideal p above 2 in K% with inertial degree 
1 to have image x(Frob p ) = (9, where Frob p is a Frobenius above p. (note that p 
has order 9 in the ray class group). Given any ideal of K 3 , we may then compute its 
image in J in terms of the image of the ideal above 2, and hence find the image of 
any Frobenius element under \- The ray class computations are easily done using 
GP/PARI, since the degree of K3 is only 3. 

Using these techniques, we find the following values: 



V 


2 


3 


5 


7 


11 


13 


17 


19 


23 


29 


31 


37 


41 


43 


47 


O (Frobp) 


18 


9 


9 


* 


18 


6 


9 


9 


18 


3 


18 


18 


3 


2 


18 


OMFrobp)) 


2 


3 


3 




2 


2 


1 


3 


2 


3 


2 


2 


3 


2 


2 


x(Frob p ) 


c 9 


* 


* 




CI 


CI 


c 9 


* 


c 9 


* 


CI 


a 


* 


1 


C9 


Tr(p(Frob p )) 


C9 










CI 


CI 








C9 





CI 


a 





1 


C9 



The only value which has not yet been explained is that the Frobenius at 17 has 
image of trace 0. This occurs since 17 splits completely in K (hence also in ^3). 
Hence, there are three distinct conjugates Frobfy of Frobi7, a U in Gk 3 , and their 
images under x are £9, £g ; and £g, so that the trace of p(Frobi7) is 0. 

Direct computation in the ray class group shows that if p < 47 is a rational 
prime with 7r(Frob p ) having order 2, and g is any Frobenius element for p, then 
X(g 2 ) = xid') 2 - Since this is true for any conjugate of g 2 , we have that Tr(p(g 2 )) — 
3x(#') 2 — 3Tr(;o(g)) 2 . Using this fact, a simple computation (using Magma) shows 
that the eigenvalues of p(g) must be £, £ and — £, where £ = Tr(p(g)). Hence, the 
characteristic polynomial det(l — p(g)X) is equal to 

1-£X -£ 2 X 2 +fX 3 . 

In particular, we will use the fact that det p(g) = —£ 3 = —(Trp(g)) 3 . 
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We now compute the level and character of p. The prime 59 has ramification 
index 2 in the fixed field of p, and if g is a generator of inertia at 59, then n(g) 
has order 2 (since 59 has ramification index 2 in K). In addition, x{g') must 
be simultaneously a ninth root and a square root of 1, hence equal to 1. Then 
Tr(p(g)) = x(g') — 1> so the three eigenvalues of g are 1, 1, and —1, and the level 
of p must be 59, with nebentype 659. 

Finally, we calculate the predicted weights for p. These weights will in fact 
depend on the choice of x- We recall that the fundamental characters of niveau 3 
will be denoted by 9, 9' and 9" . Since 7 has ramification index 9 in M, we know 
that p must have niveau 3. In fact, we have that either 

/9 38 \ /#76 

p\ h ~ I 9' 38 or p\ Ir ~ 9' 76 



Note that 
in the first case, while 



detp = u) M e 59 = u/e 59 



detp = lu 76 €59 = Lo 4 e 59 



in the second. Thus, in order to obtain the first case, we choose \ ( an d hence 
C9 = x(Frob 2 )) so that 

-Ql = -Tr(p(Frob 2 )) 3 = det(p(Frob 2 )) = w 2 (Frob 2 )e 5 9(Frob 2 ) = -4, 

and in order to get the second we choose x ( an d hence £9) so that — £9 = —2. 

Note that each of the two possibilities comes from three choices of x- Hence, we 
should expect three eigenclasses in each predicted weight — one for each choice of x- 

Considering the first case, m = 38 = 3 + 5*7 + 0* 7 2 , so we get a triple 
(a, b, c) — (5, 3, 0), yielding predicted weight 

F(5- 2,3- 1,0) = F(3,2,0). 

We may also permute the characters on the diagonal, which will have the effect of 
multiplying m by 7 or 7 2 modulo 7 3 — 1, yielding predicted triples and weights as 
follows: 

For 7 * m = 266 = 7 + 9*7 + 4* 7 2 we get predicted weight 

F(9 -2,7-1,4) = F(3, 2, 0) ® det 4 . 
For 49 * m = 152 = 5 + 7 * 7 + 2 * 7 2 , we get predicted weight 

F(7 - 2, 5 - 1, 2) = F(3, 2, 0) ® det 2 . 

We may similarly calculate weights for the second possibility, and find the fol- 
lowing predicted weights: 

F(3, 1,0) <g> det 1 , F(3,l,0)(g)det 3 , and F(3, 1, 0) <g> det 5 , 

Computations show that cohomology classes with the correct eigenvalues (up to 
£ = 47) exist in all of these weights. In each weight there is a triple of eigenclasses, 
defined over F 7 3 and conjugate over F7, each corresponding to a choice of \ as 
above. 
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Class 


1 


2 


3 


4 


5 


6 


Size 


1 


21 


56 


42 


24 


24 


Order 


1 


2 


3 


4 


7 


7 


Xi 


1 


1 


1 


1 


1 


1 


X2 


3 


-1 





1 


a 


a 


X3 


3 


-1 





1 


a 


a 


X4 


6 


2 








-1 


-1 


X5 


7 


-1 


1 


-1 








X6 


8 





-1 





1 


1 



Table 9. Character Table of PSL 2 (F 7 ) 



7.2. A representation with image PSL 2 (F7). We begin by noting that the 
irreducible polynomial fi=x 7 — llx 5 — 22x 4 + 33a; 2 + 33.x + 11 has Galois group 
PSL 2 (¥ 7 ), as reported by GP/PARI, KASH, and Magma. If L = Q(a), where a 
is a root of /, we find that the discriminant of L is 11 6 31 2 . Since 11 is tamely 
ramified, we may conclude that the ramification index of 11 in the splitting field K 
of / is e = 7. Using the main result of [8], we see easily that the ramification index 
of 31 in if is 2. 

The character table of PS '£2^7) is given in Table 9, where a = ~ 1+ 2 ^ Z ^ and 
a = ~ 1 ~^f~ 7 . Over Fn, we have that a and a are equal to 4 and 6, with the order 
depending on our choice of \[—7. 

The existence of the PSX 2 (F7)-extension K gives rise to two irreducible three- 
dimensional Galois representations defined over Fn. The image of inertia at 11 
under both representations has order 7, so they are both niveau 3. We choose a to 
be the representation which when restricted to inertia at 11 has diagonal characters 
6* 190 , 6*' 190 , and 9" 190 , and a' to be the other (with diagonal characters on inertia 
equal to 570 , 6' 570 , 6" 570 ). 

We note that the level of a (and of a') is 31 2 , since the elements of order 2 are 
mapped to matrices of trace —1. This level is too large for convenient calculation, 
so we investigate p — a <g) e 3 i and p' = a' ® e 3 i, which are easily seen to have level 
31 and nebentype 

In order to calculate the predicted eigenvalues of the image of a Frobenius element 
of order 7 under p, we need to distinguish between the two conjugacy classes of 
order 7 in PSL,2(F7). In order to do this, we use a method similar to that used in 
Example 6.1. In this case, the method needs to be modified slightly, since we are 
dealing with much larger fields. 

We begin by using Magma to determine the Galois group G = PSL 2 (F 7 ) of / 
as a permutation group acting on the roots of /. We note that each root of / is 
a uniformizer for all primes lying above 11 in K (since 11 is tamely ramified, and 
all the ramification occurs in L/Q). Let a be a root of /, and let r be an element 
of order 7 in G. Then we easily compute a complex approximation to f3 — r(a)/a. 
If is the prime of K lying over 11 and having inertia group generated by r, 
then the image of (i in the residue field of ^3 is a Galois conjugate of the primitive 
seventh root of unity # 190 (t). Hence, the trace of ct(t) is equal to (3 + (3 11 + f3 121 
mod We actually compute a complex approximation to 7 = f3 + [3 2 + /3 4 , which 
is equal to this trace modulo *}3. Knowing that this trace is congruent to either 
4 or 6 modulo *p, we compute 5i =7 — 4, and <5 2 =7 — 6. Exactly one of <5i 
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i 


2 


3 


5 


7 


11 


13 


17 


19 


23 


29 


31 


37 


41 


43 


47 


0(p(Fr e )) 


7 


3 


4 


7 


* 


7 


4 


4 


7 


3 


* 


2 


3 


3 


3 


a(£,l) 


4 





1 


6 





7 


10 


1 


7 





* 


1 











a(e,2) 


3 





9 


10 





3 


2 


7 


6 





* 


8 












Table 10. Orders of p(Frob^) and eigenvalues in weight F(4, 2, 1) 



and 62 should lie in <p. We note that if K 8 is the unique degree 8 subfield of K 
fixed by (r) (so that K% is the decomposition field of ^3), then there is a unique 
degree 1 prime p in Kg, and *}3 lies over p. Hence, we may determine whether Si 
lies in by determining whether the norm of Si (from K to Kg) lies in p. Wc 
compute a complex approximation to this norm (and all of its Galois conjugates), 
and then easily find a complex approximation to the minimal polynomial of this 
norm. This polynomial should have rational integer coefficients, so after examining 
the polynomial to see that this is true to many decimal places, we round off. We 
then calculate the valuation of the norm of Si at the unique degree 1 prime in Kg 
(using GP/PARI). For our choice of r, we find that Si £ p, while 82 € p. Hence, 
Tr(cr(r)) = 6. Then, using similar techniques, we determine that r is a Frobenius 
element for the prime 7, but not for the primes 2, 13, or 23. Hence, for example, 
we predict that 

Tr(p(Frob 2 )) = Tr( ( T(Frob 2 ))e 31 (Frob 2 ) = 4 • (1) = 4, 

and 

Tr(p(Frob 13 )) = Tr(a(Frob 13 ))e 31 (Frob 13 ) = 4 • (-1) = 7. 
Returning to our study of p, we have that 

gl90 

0/190 

0//19O 



Note that m = 190 = 3 + 6* 11 + 1* ll 2 . Hence, a weight predicted by the 
conjecture for p is F(6 - 2, 3 - 1, 1)' = F(4, 2, 1) = F(3, 1, 0) <g> det 1 . We may also 
take m = 11 • 190 or m = ll 2 • 190, which yield predicted weights of F(6, 6, 0) <g>det 5 
and F(8, 3, 0) ® dot 2 . Computing the cohomology in weight F(3, 1,0) <g> det 1 , we 
find a one-dimensional eigenspace with the eigenvalues indicated in Table 10. These 
eigenvalues are exactly what Conjecture 3.1 predicts, in order for p to be attached 
to this eigenclass. The same system of eigenvalues (up to I = 47) also occurs in the 
other two weights predicted for p. 

Similarly, the predicted weights for p' are F(6, 0, 0) <g> det 7 , F(3, 2, 0) <g> det 6 
and F(8, 5, 0) ® det 8 . Each of these weights yields an eigenclass with the correct 
eigenvalues to have p' attached (at least for I < 47) . 

8. Computational Techniques 

We now give an overview of our methods for computing the various Hccke eigen- 
classes on which we have reported in this paper. We begin by noting that we do 
not, in fact, do any direct calculations of cohomology. Instead we compute with 
homology, exploiting the natural duality, as in [7, Section 3]. 

Let p and N be positive integers with N prime and let V be a representa- 
tion of the semigroup generated by S p n and T (N). Then we wish to calculate 
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H 3 (T (N),V), along with the action of various Hecke operators. The groups H 3 
are easier to calculate than H\ or H2, since the virtual homological dimension 
of SL 3 (Z/pZ) is 3 (see [1]). In addition, one can show that for many classes of 
three-dimensional Galois representations, if the representation is attached to any 
homology class, then it is attached to a class in H 3 (c.f. [4]). 
By Shapiro's lemma 

H 3 (T (N),V) ^tf 3 (SL 3 (Z),Ind£ M), 

and by [5, Lemma 1.1.4] this isomorphism is compatible with the action of the Hecke 
operators away from pN. This reduces our problem to computing the homology 
of the full group SL 3 (Z) as long as we are willing to consider sufficiently general 
weights. 

The broad outline of our calculations follows that of [1]. In particular we first 
use a slight modification of their Theorem 1 to identify iJ 3 (SL 3 (Z), V) with the 
subspacc of all v E V such that 

1. v ■ d — v for all diagonal (but not necessarily scalar) matrices d € SL 3 (Z); 

2. v ■ z = — v for all monomial matrices of order 2 in SL 3 (Z); 

3. v + v-h + v- (h 2 ) = 0, 

where 

/ -1 
h= 1 -1 
\ 1 

We will refer to conditions 1 and 2 as the "semi-invariant condition" and to condi- 
tion 3 as the "/i-condition" . Given a sufficiently concrete realization of V, comput- 
ing the subspace satisfying these conditions is simply an exercise in linear algebra. 
In 8.2.2 we discuss some optimizations we have employed in carrying out the calcu- 
lation. Once we have this subspace in hand, we then use Lemma 3 of [1] to compute 
the actions of various Hecke operators with respect to a basis of this space. 

The main difference between our calculations and those in [1] is our use of more 
general coefficient modules. We will describe below our constructions of the modules 
Indp^?^ F(a, b, c) for a p-reduced triple (a, b, c). Another significant difference is 
a sharp increase in efficiency, and hence in the complexity of the calculations we 
can tackle. This increase is due partly to better algorithms (described below) and 
partly to having the entire calculation done using C++ code, rather than relying 
on Mathematica. 



8.1. Models for weights. We have performed our calculations with a variety of 
weight modules. Our basic strategy has been to build more complicated weights 
up from simpler ones. In this subsection we will describe the GL 3 (F p )-modules 
with which we have worked, giving in particular a model for F{a, b, c) for a general 
p- reduced triple (a, b, c). Details of the implementation of these representations and 
of the process of inducing from r (A) are left to subsection 8.2. 

To begin we view as the standard 3-dimensional (right) F p [GL 3 (F p )]-module 
on which S p n acts via reduction modulo p. Then Sym 9 (Fp ) is the space of homo- 
geneous polynomials over F p of total degree g in three variables x, y, z. An element 
to of GL 3 (¥ p ) acts on / e Sym 9 (f3) by 



/(x) • to = /(mx) 
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where x is the column vector l (x, y, z). Note that for a < p — 1 the representation 
Sym a (F 3 ) is irreducible and is in fact isomorphic to F(a, 0, 0) = W(a, 0, 0). 
Next we look at the module F(a, b, 0) for p-restricted (a, b, 0). 

Theorem 8.1. Let (a, b, 0) be a p -restricted triple. Then the GL 3 (F p )-submodule 
o/Sym a (F p 3 ) <g> Sym h (F 3 ) generated by 

v = ^(-1)* ( \ \ (x a - l y l ® x l y b -*) 
is isomorphic to F(a,b,0). 

Proof. Recall that for any non-increasing triple (a, (3, 7) of integers, both W(a, (3, 7) 
and F(a,f3,j) are modules over GL 3 (F p ) and not just over GL 3 (F p ). We will 
prove that the GL 3 (F p )-module generated by v is isomorphic to F(a, b, 0). Since 
(a, 6, 0) is assumed to be p-restricted, F(a, b, 0) remains irreducible when viewed 
as a representation of GL 3 (F p ). We may then conclude that the GL 3 (F p )-module 
generated by v is isomorphic to F(a, b, 0). 

Since we are now looking at representations of GL 3 of an algebraically closed 
field, we may employ the theory of highest weights in representations of algebraic 
groups [15, c.f. Section 31]. In particular, if we work with respect to the standard 
diagonal torus and the upper triangular Borel, we note that the non-increasing 
triples (ni,n 2 ,n 3 ) correspond to the dominant weights 

ii \ 

t 2 ^f?H" 2 i™ 3 . 
t 3 J 

Then F(n\, n 2 ,n 3 ) is the unique irreducible representation of GL 3 (F p ) with highest 
weight (ni,n 2 ,n 3 ). 

Now, Young's rule [16, pg. 129] gives us that W(a, 0, 0) <g> W(b, 0, 0) has a filtra- 
tion 

W D W x D . . . D W r = 0, 

with the quotients Wj/W, + i isomorphic to the modules 

W(a + b, 0, 0), ... , W(a + b - i, i, 0), . . . , W(a, b, 0). 

in the given order (so that W(a+b, 0, 0) is a quotient and W(a, b, 0) is a submodule). 
Since (a, b, 0) is p-restricted, each W(a + b — i, i, 0) is irreducible if a + b — i < p — 2 or 
a + b — 2i = p — 1, and otherwise has F (a + b — i, i, 0) and F(p — 2,i,a + b — i—p+2) 
as composition factors [10, Prop. 2.11]. We see then that F(a, b, 0) appears only 
once as a composition factor of W(a, 0,0) £g> W(b, 0,0) and that it appears as a 
submodule and not just a subquoticnt. 

It follows that W(a, 0,0) ® W(b, 0, 0) has a unique highest weight vector w of 
weight (a, 6, 0) and that the GL 3 (F p )-module generated by this vector is isomorphic 
to F(a, b, 0). The lemma below shows that v is such a vector, and hence the 
GL 3 (F p )-module generated by v is isomorphic to F(a, b, 0). □ 

Lemma 8.2. The vector 
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m Sym a (Fp )(g)Sym f '(Fp ) is a highest weight vector of weight (a, 6,0) . Here "highest" 
refers to the usual lexicographic ordering of the weights. 

Proof. It is clear that v is a weight vector of weight (a, b, 0) . We need only show 
that the images of v under the weight raising operators 

1 \ / 1 \ / 1 

9i = | 1 1 , g 2 = 1 , 53 = 1 
001/ \ 1 1 / \ 1 1 

are all equal to v plus something in the span S of vectors of weight strictly less 
than (a, b, 0). Clearly v ■ gi and v ■ gz are both equal to v modulo S. For v ■ gi, we 
calculate 



v-91 = E (-!)'( b i ) x<l ~ i ( x + 



yf ®x\x + y) 



(b-i) 



i=0 ^ ' fe=0 j=0 ^ J \ ■' J 

t t ( t <-»' (t)(-i+«)( ' : '« )W~*.v~ 

u=a—bv=a—u \i=a—u \ / \ / \ / y 



Setting a = i — (a — u) , expanding the binomial coefficients and canceling equal 
terms, the inner sum becomes 

u+v— a . . 

6! 



± E 



a=0 

u+v—a 



(b — v)\(u + v — a — a)\a\{a — u)\ 



± y (-no 1 

(6-u)!(a-u)! ^ a\(u + v - a - a)\ 



j 1 u-\-v—a / \ 

= ± b - y <-ir u + v ~ a ) 

{b - v)\{a - u)\(u + v - a)! ^ V a J 

which is zero if u + v > a. Thus the only terms x u y a ~ u <g> x v y h ~ v that appear in 
v ■ gi with nonzero coefficient have u + v = a. It is now easy to see that v ■ g\ is in 
fact exactly equal to v. □ 



For arbitrary p-restricted (a, 6, c) we note that F(a, b, c) = F(a—c, b—c, 0)<g)det c . 
In practice we did all of our calculations with F(a — c, b — c, 0) and simply scaled 
by det c at the end. 

We have also made use of representations of the form Sym^F 3 ) <g> Sym b (F 3 ), 
Sym a (F 3 ) <g> Sym b (F 3 )* and subquotients of Sym a (F 3 ) for a larger than p - 1. 
By keeping track of the irreducible constituents of these representations we were 
sometimes able to show that certain systems of Hccke eigenvalues come from a 
specific irreducible module. See [12] for more details. 
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8.2. Implementation. The implementation of our algorithms has two very dis- 
tinct parts. On the one hand we need to do calculations involving various GL 3 (Z/piVZ)- 
modules V. This includes the basic vector space operations, as well as multiplying 
an element in V by an element of GL 3 (Z/p7VZ). Further we need to identify a 
basis of V and be able to decompose elements of V with respect to that basis. For 
efficiency reasons it is also important to be able to determine the coefficient of a 
given basis element in some product v ■ g without computing all of v ■ g. 

On the other hand, we need to carry out various higher level computations, such 
as finding the solutions to the /i-condition above in order to compute homology 
with coefficients in V. These calculations can be described in terms of the basic 
operations of the previous paragraph without any specific knowledge about the 
module V. We have made use of object oriented programming techniques to keep 
these two computational issues strictly separated. This allows us to switch from 
computing with one module to another without having to rewrite any of the code 
describing the higher level algorithms. 

8.2.1. Coefficient modules. We will now look at a few of the implementation details 
behind some of our coefficient modules. As we stated above, the basic building block 
for all of our representations is Sym 9 (Fp), the space of homogeneous polynomials 
of degree g in three variables. The monomials form a natural basis of this space 
and it is a simple matter to compute the coefficient of any given monomial in a 
product v ■ g. We have optimized this code to work especially well when many of 
g's entries are zero. This is the case for the element h above, as well as for many 
of the matrices arising in our Hecke operator calculations. The representations 
Sym°(F p 3 )®Sym f, (F p 3 ) again have natural bases coming from the monomial bases 
of Sym a (F 3 ) and Sym b (F 3 ) and all operations on the tensor product can be carried 
out in terms of those on each factor. We denote by B a b = {wi} this basis of 
Sym a (F 3 ) <g> Sym b (F 3 ) and let (-, •) be the bilinear form with (wi, Wj) = 5 ir 

The subspace F(a, b, 0) of Sym a ® Sym b does not come equipped with a canonical 
basis. For ease of computation we choose a basis in which each basis vector has a 
distinguished leading term. In other words, we choose a basis {vi} such that for 
each i there is an element Wi € B a b with (u>j, Vj) — 1 and (wi, Vj) — for j =/= i. We 
then let (•, ■) F be the bilinear form with (vi,Vj) F = Sij. Then for v € F(a, b, 0) we 
have 



and so we can compute coordinates with respect to this basis of F(a, b, 0) in terms 
of those with respect to the basis B a b. 

The final step in obtaining our general weights is to induce a representation W 
from r (iV) to SL 3 (Z). The W we use are of the form F(a,b,0) ® e for some e a 
character of (Z/iVZ)*. Wc view V = Indp L ( 3 ^? W as the space of functions 



with SL 3 (Z) acting by left translation. 

We let {ri} be a set of representatives for SL 3 (Z)/r (A^), and {w a } be a basis 
for W. We again choose a bilinear form (, ) on W with (w a , Wb) = S a b- Then we let 



(vj,v) F = (Wj,v) 



V = {f: SL 3 (Z) -» W : f(xg) - /(*) • g for g e T (N)} 



4>r tiWa : SL 3 (Z) -> W by 
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It is clear that the functions <j> ri ,w a comprise a basis of V. 

In order to express the action of SL 3 (Z) on V with respect to this basis, we need 
to introduce a bit of notation. For x £ SL 3 (Z) let {x} be the unique representative 
Ti in xT (N). Then 

{<t>n,w a 9){x) = (t> ri ,w a {gx) 

iwa-r^gx tfgxeriT (N) 
] otherwise 

\ w a ■ r^ 1 g{g~ 1 n}{g- 1 r i }- 1 x ifx£ .g" 1 r i r (iV) 
1 otherwise 

= ^2(w a ■ rT 1 g{g' 1 r i \ 1 W b ) (j) {g -i rz}:Wb {x). 
b 

Note that in order to compute the actions of Hecke operators on iJ 3 (SL 3 (Z), V) 
we also need to know how elements of 

S = {to £ M 3 (Z) : det(m) is positive and prime to pN} 

act on V. Let E be the semigroup generated by Tq(N) and S p n- Then S = 
SL 3 (Z)E and Tq(N) = SL 3 (Z) n E (this is part of what it means for the Hcckc 
pair (Tq(N), E) to be compatible to (SL 3 (Z), S)). Thus if m £ S, we have m = ns 
for some n £ SL 3 (Z) and s £ E. Moreover, n is determined modulo T (N) and 
so the coset representative {n} depends only on to. If we extend our notation to 
write {to} = {n}, the formula above for the action of g on 4> ri .w a makes sense for 
any g £ S. This action of S on V described by the formula induces the correct 
action of H(pN) on i? 3 (SL 3 (Z), V) (i.e. the one compatible with the action on 
H 3 (T (N),W). 

The Ti may be chosen so that each is congruent to the identity modulo p, which 
greatly speeds up some of the calculations. Note that SL 3 (Z)/r (AO = F 2 (Z/N) 
and so is easy to work with. Also note that our formula shows at once how to 
compute the coefficients of a basis element <j> rj ,w b m v ' 9 f° r v € V an d g £ S. 

8.2.2. Finding homology. Now we move on to the general algorithms we have used 
to compute the homology of SL 3 (Z) with coefficients in some representation V. 
While this is a simple exercise in linear algebra, we have found it useful to tailor 
certain optimizations to our situation to allow us to work with larger examples. A 
typical instance of finding the solutions to the /i-condition, for instance, involves 
finding the kernel of a 700000 x 30000 matrix. These optimizations have been 
largely heuristic. We make no claim of having optimal algorithms. 

Let V be a E-module of dimension d, with basis {vi} and let (•, •) be the bilinear 
form with (vi,Vj) = 5ij. Let M be the 24-element group of monomial matrices 
in SL 3 (Z). Then for p > 3 the space of semi-invariants in V is the image of the 
operator 

p=J2 <9)g 

where e(g) is the sign of the permutation on three letters induced by g. Our 
computations do not include examples for which p = 2, and for p = 3 only a minor 
adjustment is needed. Computing the action of P on each Vi is not computationally 
intensive since we have specially optimized all of our coefficient modules with regard 
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to the operation of monomial matrices. We then use column reduction to find a 
basis for V ■ P. We note that the dimension d sem i of V ■ P is approximately rf/24. 

The more serious stage of the calculation is finding the solutions of the h- 
condition on V ■ P. We describe our algorithm for finding the solutions of the h- 
condition on any c-dimensional subspace W of V -P with basis {bi}. We are looking 
for the nullspacc of the dx c matrix M = (m^) where = (vt,bj ■ (1 + h + /i 2 )) 
is the coordinate of Vi in b 3 ■ ■ (1 + h + h 2 ). Simply computing this matrix and per- 
forming Gaussian elimination would theoretically allow us to find the nullspace but 
is hopelessly inefficient in both space and time. Although the matrix M is quite 
sparse, it becomes much denser as the elimination proceeds. Since we work with 
very large d (d on the order of 7 x 10 5 is not uncommon), we would rapidly run 
out of memory. We will touch on four optimizations we have made to speed up the 
calculation and to reduce the memory requirements. 

First, we note that the rows of M are highly redundant as there are at most about 
l/24 th as many columns as rows. We exploit this by computing the rows of M one 
at a time and only storing those that yield new information about the kernel. Recall 
that we have set up our coefficient modules so that we can individually compute 
the entries (vt,bj ■ (1 + h + h 2 )) in the i th row of M without having to compute 
all of bj ■ (1 + h + h 2 ). We discuss below another optimization that makes this 
separate computation especially efficient. As we find a new row R we continue 
our elimination process by subtracting from R the appropriate multiples of all the 
previously stored rows. If we are left with a non-zero row, we append it to our stored 
matrix, which remains in row-echelon form. If we are left with the row, then R 
did not add any constraints on the kernel of M and we may discard it and move on 
to the next row. This guarantees that we never waste space by storing redundant 
rows, and caps the maximum number of rows we will ever store at c < d sem i w ^j. 
We will denote by E the matrix that we are building up row by row in this process. 

Our second optimization is motivated by the fact that most of the information 
about the kernel of M can be obtained from M's early rows. At each stage in our 
calculation, we clearly have kerM C kerE. Since E is in row-echelon form we can 
immediately read off the dimension of ker i?. In practice we find that the dimension 
of ker E drops below 1 or 2 percent of d se mi after we run through as few as l/5 th or 
so of the rows of M. Once this happens, we pause our calculation and compute (a 
basis for) the kernel of E, which is relatively easy to do since E is already in row- 
echelon form. We have now reduced our problem to finding the kernel of 1 + h + h 2 
not on W but on the much smaller space ker E. We then start the algorithm over 
replacing W by ker.E. Our new choice of W guarantees that the initial rows of the 
new matrix M will all be 0, and so we can resume our calculation with the row at 
which we had paused. It is crucial here that we have not computed M all at once 
and thus do not have to make any time consuming adjustments to account for our 
new basis. Indeed, it is now much easier to compute the new M, as it has far fewer 
rows. In practice the calculation very rapidly proceeds through the remaining rows 
of M and then computes the kernel of the new E, which is equal to the kernel of 
M. Our choice of a cutoff on the dimension of keri? is entirely heuristic, and we 
adjust it based on the size of V. 

Both of the optimizations above rely on the efficiency of the calculation of the 
coefficients (vi, v ■ (1 + h + /i 2 )) of each Vi in v- (1 + h + h 2 ) for v £ V. Although our 
modules allow for the calculation of (vi,v ■ g) for any v and g without computing 
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all of v ■ g, there is still a great deal of work duplicated if we separately perform this 
calculation for all of the Vi. For our calculations of the Hecke operators (see below) 
this is not necessary, but as described above we must do this in the cases g = h 
and g = h 2 . We have optimized for this by storing some of the common pieces of 

SL (Wa) 

these calculations. For example, when V = Ind r W, we begin by computing 

and storing the entire matrices describing the actions of h and h 2 on W, and also 
the permutations induced by h and h 2 on P 2 (Z/iV). Since the dimension of W is 
small compared to the dimension of V (even when N — 2, the dimension of V is 
7 times that of W), this calculation is not terribly costly in space or time. These 
stored tables can then be used to compute the action of h and h 2 on elements of V 
very quickly. We have implemented similar strategies when V is not induced, but 
is the tensor product of two smaller representations. 

Finally, we have increased our available memory by making use of disk space 
and swapping pieces of our matrix in and out of memory. This requires minor 
modifications to the reduction algorithm described above in order to reduce the 
number of disk swaps. In particular, we carry out our row reduction on several 
(1000) new rows at once. In the end, this does not have a dramatic effect on run 
time, but slashes the amount of RAM required. 

8.2.3. Computing the Hecke Action. Our computation of the action of the Hecke 
operators closely mirrors that in [I] and we refer the reader to Sections 3 and 8 
there for a discussion of modular symbols and a description of the action of Hecke 
operators on homology. We will just summarize by noting that for v £ V satisfying 
the semi-invariant condition and the ^.-condition, we have 

T(l,k)v = ^2vM iJ B i , 

where 

T (N)D(l,k)T (N) = ]]_T (N)B i 

i 

and the modular symbol [Bi] is homologous to ^-[My]. We have not recomputed 
the matrices My but have used the files generated in the course of the calculations 
in [1]. 

If {/;} is a basis for the semi- invariants in V satisfying the /i-condition, then we 
know a priori that fk • MijBi will be a linear combination akifi of the 
We wish to obtain the numbers au ■ To do this efficiently we use the same trick we 
employed in our choice of basis for F(a, b, 0) and adjust our basis {//} so that for 
each I there is a basis vector vi of V so that (vi,f m ) = 5i m . Then a/y is the sum 
over i and j of (vi, fk • M^Bi). As we have discussed, we are able to compute these 
coefficients directly. This is vastly superior to computing all of fk ■ M^Bi since the 
dimension of the homology space is only a tiny fraction of the dimension of V . This 
technique was used in [1] , although it could not be implemented as efficiently there 
due to the reliance on Mathematica's multivariate polynomial routines. 

A final optimization uses the fact that the Hecke operators we are dealing with 
all commute and so preserve each other's eigenspaces. The ultimate goal of our 
calculation is to identify simultaneous eigenvectors v of the T(l, k) attached to given 
Galois representations, that is with T(l,k)v = a(l,k) for some prescribed a(l,k). 
If we compute the entire matrix for the action of T(2, 1) (which is very easy since 
T(2, 1) involves only 13 M tJ terms, whereas T(47, 1) involves 55923 such terms) 
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and find a single eigenvector v with eigenvalue a(2, 1) we need only compute the 
image of the other T(l, k) on v and not on the whole homology space. Moreover, we 
know that v will be an eigenvector of each T(l, k) and so we only need to compute 
a single coefficient (v£,T(l, k)) in order to determine the eigenvalue. This gives an 
extraordinary reduction in the time required to make the calculation. For example, 
we find that dimension of the homology space at level r (ll), weight F(22, ll)(en) 
and p = 19 is 31. We are interested in a single eigenvector in this space. In order 
to compute the entire matrix of a Hecke operator we would need to find 31 2 = 961 
coefficients of basis vectors. Instead, we reduce this to a single coefficient, giving 
nearly a thousand fold increase in performance. We point out that this technique 
was not needed in [1] as the homology spaces dealt with there were much smaller. 

8.2.4. Reliability. Whenever relying on a large amount of computer calculation, one 
hopes for a number of consistency checks on the data. Our first check is that two 
entirely independent programs were written to carry out the calculations on several 
different computers by two different authors and both programs yielded identical 
data where compared. The programming was done in C and C++ and compiled 
with gec running on a Sparc Ultra 5, a Pentium II under Linux, and a Pentium III 
under Linux. We also compared our data to some of the data obtained in [1] and 
[4] and found everything to be consistent. 

Other checks include the fact that, whenever tested, the operators T(l, k) on a 
given homology space all commuted and that (again when tested) the Hecke oper- 
ators all did preserve the space of semi-invariants in V satisfying the ^-condition. 
Perhaps more compelling is the fact that our data meshes exactly with the Galois 
representations we have studied. While the correspondence is only conjectural, the 
agreement we observed very strongly suggests the validity of our calculations. 
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